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\ Abstract 

In this paper we study the parabolic Anderson equation du{x,t) / dt = nAu(x,t) + 
£(x, t)u(x, t), x £ Z d , t > 0, where the w-field and the £-field are M-valued, n £ [0, oo) is the 
diffusion constant, and A is the discrete Laplacian. The £-field plays the role of a dynamic 
random environment that drives the equation. The initial condition u(x, 0) = uo(x), 
x € Z d , is taken to be non- negative and bounded. The solution of the parabolic Anderson 
equation describes the evolution of a field of particles performing independent simple 
random walks with binary branching: particles jump at rate 2dn, split into two at rate 
(V0, and die at rate (— £) V 0. Our goal is to prove a number of basic properties of the 
solution u under assumptions on £ that are as weak as possible. These properties will 
serve as a jump board for later refinements. 

Throughout the paper we assume that £ is stationary and ergodic under translations in 
1 space and time, is not constant and satisfies E(|£(0, 0)|) < oo, where E denotes expectation 

w.r.t. £. Under a mild assumption on the tails of the distribution of £, we show that the 
solution to the parabolic Anderson equation exists and is unique for all k € [0, oo). Our 
main object of interest is the quenched Lyapunov exponent Xq(k) — lim f _ i . 00 ilogu(0,i). 
It was shown in Gartner, den Hollander and Maillard 7 that this exponent exists and is 
constant £-a.s., satisfies Ao(0) = E(£(0,0)) and Ao(k) > E(£(0, 0)) for k € (0, oo), and is 
such that k i — y Ao(re) is globally Lipschitz on (0,oo) outside any neighborhood of where 
it is finite. Under certain weak space-time mixing assumptions on £, we show the following 
properties: (1) Ao(k) does not depend on the initial condition uq; (2) Ao(k) < oo for all k € 
[0, oo); (3) k i — y Xq(k) is continuous on [0, oo) but not Lipschitz at 0. We further conjecture: 
(4) lim K ^ co [A p ( K ) - X (k)] = for all pel, where X p (k) = lim^ j- t logE([u(0, t)}P) 
is the p-th annealed Lyapunov exponent. (In [7] properties (1), (2) and (4) were not 
addressed, while property (3) was shown under much more restrictive assumptions on £.) 
Finally, we prove that our weak space-time mixing conditions on £ are satisfied for several 
classes of interacting particle systems. 
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1 Introduction and main results 

Section 11.11 defines the parabolic Anderson model and provides motivation, Section 11.21 de- 
scribes our main targets and their relation to the literature, Section 11.31 contains our main 
results, while Section 11.41 discusses these results and state a conjecture. 

1.1 The parabolic Anderson model (PAM) 

The parabolic Anderson model is the partial differential equation 
d 

— u(x, t) = kAu(x, t) + £(x, t)u(x, t), x G Z d , t > 0. (1.1) 

Here, the u-field is M-valued, k G [0, oo) is the diffusion constant, A is the discrete Laplacian 
acting on it as 

Au{x,t) = Hy,t)-u(x,t)\ (1.2) 

\\y-x\\=\ 

(|| • || is the Zi-norm), while 

i = (&)t>o with i t = {£(x, t) : x G Z d } (1.3) 

is an M-valued random field playing the role a of dynamic random environment that drives 
the equation. As initial condition for (jl.ip we take 

► u(x, 0) = uq(x), x G I* d , with uq non-negative and bounded. (1.4) 

One interpretation of (ll.ip and (|1 .4[) comes from population dynamics. Consider the special 
case where £(x, t) = 7£(x, t) — 5 with 5, 7 G (0, 00) and £ an No-valued random field. Consider 
a system of two types of particles, A (catalyst) and B (reactant), subject to: 

- ^4-particles evolve autonomously according to a prescribed dynamics with £(x,t) denot- 
ing the number of ^4-particles at site x at time t; 

- i?-particles perform independent simple random walks at rate 2dn and split into two at 
a rate that is equal to 7 times the number of A-particles present at the same location 
at the same time; 

- .B-particles die at rate 5\ 

- the average number of i?-particles at site x at time is uq(x). 
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Then 

u(x,t) = the average number of -B-particles at site x at time t , , 

conditioned on the evolution of the j4-particles. 

The £-field is defined on a probability space (fi, J 7 , P). Throughout the paper we assume 
that 

► £ is stationary and ergodic under translations in space and time. ^ 

► £ is not constant and E(|£(0, 0)|) < oo. 
Without loss of generality we may assume that E(£(0, 0)) = 0. 

1.2 Main targets and related literature 

The goal of the present paper is to prove a number of basic properties about the Cauchy 
problem in (jl.ip with initial condition (jl.4p . In this section we describe these properties 
informally. Precise results will be stated in Section 11.31 



• Existence and uniqueness of the solution. For static £, i.e., 

£ = {£(*): x£Z d }, (1.7) 

existence and uniqueness of the solution to (jl.ip with initial condition (|1.4p were addressed 
by Gartner and Molchanov [8]. Namely, for arbitrary q: 1j d — > M. and uq: % d — > [0, oo), they 
considered the deterministic equation 

f *«(*, t) = kAu(x, t) + q(x)u(x, t), xeZ ^ t y Qj (L8) 

[u(x,0) = u (x), 

with no non-negative, and showed that there exists a non-negative solution if and only if the 
Feynman-Kac formula 

v(x,t) = E x (expH\(X K (s))ds\ u (X K (t)^j (1.9) 

is finite for all x and t. Here, X K = (X K (t))t>o is the continuous-time simple random walk 
jumping at rate 2dn (i.e., the Markov process with generator kA) starting in x under the 
law P x . Moreover, they showed that v in (|1.9p is the minimal non-negative solution to (|1.8p . 
This result was later extended to dynamic £ by Carmona and Molchanov [2], who proved the 
following. 

Proposition 1.1. (Carmona and Molchanov |2j) Suppose that q: 7j d x [0, oo) — > R is such 
that q(x, ■) is locally integrable for every x. Then, for every non-negative initial condition uq, 
the deterministic equation 

(jj i u(x,t) = KAu(x,t) + q(x,t)u(x,t), xe Z d ,t>0, (1.10) 

\u(x,0) = u {x), 

has a non-negative solution if and only if the Feynman-Kac formula 

v(x,t)=E x (expn\(X K (s),t-s)ds\u (X' i (t))] (1.11) 
is finite for all x and t. Moreover, v in (jl.lip is the minimal non-negative solution to (jl.lUp . 
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To complement Proposition 11.11 we need to find a condition on £ that leads to uniqueness 
of (jl.lip . This will be the first of our targets. To answer the question of uniqueness for static 
£, Gartner and Molchanov [8] introduced the following notion. 

Definition 1.2. A field q = {q(x) : x E is said to be percolating from below if for every 
a E R the level set {x E Z d : q(x) < a} contains an infinite connected component. Otherwise 
q is said to be non-percolating from below. 

It was shown in [8] that if q is non-percolating from below, then (|1.8p has at most one non- 
negative solution. We will show that a similar condition suffices for dynamic £, namely, (jl.lOp 
has a most one non-negative solution when there is a T > such that 

q T = {q T (x): x E Z d } with q T (x) = sup g(x,t) (1.12) 

0<t<T 

is non-percolating from below (Theorem 11.111 below), and that this solution is given by the 
Feynman-Kac formula (Theorem 11.121 below). The (surprisingly weak) condition in (|1.12p is 
fulfilled for most choices of £. 

• Quenched Lyapunov exponent and initial condition. The quenched Lyapunov expo- 
nent associated with (jl.ip with initial condition uq is defined as 

Aq°(k) = lim -log«(0,t). (1.13) 

t— »oo t 

Gartner, den Hollander and Maillard [7] showed that if uo has finite support, then the limit 
exists £-a.s. and in L X (P), is £-a.s. constant, and does not depend on uq. A natural question 
is whether the same is true for uq bounded with infinite support. This question was already 
addressed by Drewitz, Gartner, Ramirez and Sun [5j. Define 

A£°(k)= Hm jlog^o (expy\(X K (s),s)ds\u (X K (t))) . (1.14) 
Proposition 1.3. (Drewitz, Gartner, Ramirez and Sun [5]) 

(I) If £ satisfies the first line of (jl.6p and is bounded, then Xq(k) exists £-a.s. and in L 1 (P), 
and is £-a.s. constant. 

(II) //, in addition, £ is reversible in time or symmetric in space, then, for all uq subject to 
(jl.4p . A^°(k) exists £-a.s. and in L 1 (P), and coincides with Aq(k). 

The time-reversal that distinguishes Aq(k) from Aq(k) is non-trivial. Under appropriate space- 
time mixing conditions on £, we show how Proposition II .31 can be used to settle the existence 
of Aq°(k) with the same limit for all uq subject to (|1.4p (Theorem II . 141 below) . 

• Finiteness of the quenched Lyapunov exponent. Trivially, Aq°(k) > E(£(0,0)) for all 
k, while if £ is bounded from above, then also Aq°(k) < oo for all k. For unbounded £ the same 
is expected to be true under a mild assumption on the positive tail of £. However, settling this 
issue seems far from easy. The only two choices of £ for which finiteness has been established 
in the literature are an i.i.d. field of Brownian motions (Carmona and Molchanov [2J) and 
a Poisson random field of independent simple random walks (Kesten and Sidoravicius |1U|). 
We will show that finiteness holds under an appropriate mixing condition on £ (Theorem ll.131 
below) . 
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• Dependence on k. In Gartner, den Hollander and Maillard [7J it was shown that Aq° (0) = 
E(£(0,0)), Ao°(k) > E(f(0,0)) for k G (0,oo), and k ^ Aq°(k) is globally Lipschitz outside 
any neighborhood of zero where it is finite. Under certain strong "noisiness" assumptions 
on £, it was further shown that continuity extends to zero while the Lipschitz property does 
not. It remained unclear, however, which characteristics of £ are really necessary for the 
latter two properties to hold. We will show that if £ is a Markov process, then in essence 
a weak condition on its Dirichlet form is enough to ensure continuity (Theorem 11.151 and 
Corollary 11.191 below) . whereas the non Lipschitz property holds under a weak assumption on 
the fluctuations of £ (Theorem I1.16p . Finally, by the ergodicity of £ in space, it is natural to 
expect (see Conjecture [L20l below) that linifj—^oo 

- *o («)] = for all peN, where 

Aj°( K )= hm ^-logE(K0,i)n (1.15) 

is the p-th. annealed Lyapunov exponent (provided this exists). It was proved for three spe- 
cial choices of £ : (1) independent simple random walks; (2) the symmetric exclusion pro- 
cess; (3) the symmetric voter model, (for references, see [7]), that, when d is large enough, 
limre-^oo Ap° (k) = E(£(0, 0)), p G No- It is known from Carmona and Molchanov [2] that 
lim^oo \ 5 p °(k) = \+ E(f (0, 0)) for all p G N when £ is an i.i.d. field of Brownian motions. 



1.3 Main results 

This section contains five definitions of space-time mixing assumptions on £, six theorems 
subject to these assumptions, as well as examples of £ for which these assumptions are satisfied. 
The material is organized as Sections II .3. 1MT73.41 The first theorem refers to the deterministic 
PAM, the other four theorems to the random PAM. Recall that the initial condition uo is 
assumed to be non- negative and bounded. Further recall that £ satisfies f)1.6f) . 



1.3.1 Definitions: Space-time blocks, Gartner- mixing, Gartner- regularity and 
Gar t ner- volat ility 

• Good and bad space-time blocks. For A > 1, R G N, x G Z d and k, b, c G No, define 
the space-time blocks 

B£(x, k; b, c) = (j[ [(x(j) - 1 - b)A R , (x(j) + 1 + b)A R ) n Z d j x [(k - c)A R , (k + 1)A R ), 

(1.16) 

abbreviate B^(x,k) = B^(x, k; 0, 0), and define the space-blocks 

Qi(x) =x+[0,A R ) d DZ d . (1.17) 

It is convenient to extend the ^-process to negative times, to obtain a two-sided process 
£ = (£t)teK- Abbreviate M = ess sup [£(0, 0)]. 

Definition 1.4. For A > 1, R G N, x G 7L d , k G N, C G [0,M] and b,c G N 0; the block 
Bft(x,k) is called (C,b,c)-good when 

£{z,s)<CA Rd Vy G 1 d , s > 0: Qj&y) x {s} C B^(x,k;b,c). (1.18) 

z&Qi(y) 

Otherwise it is called (C,b,c)-bad. 
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Figure 1: The box represents B^(x, k). The line is a possible realization of Q^(x). 
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Figure 2: The dashed blocks are i?-blocks, i.e., B^(x,k) (inner) and B^(x,k;b 7 c) (outer) for some 
choice of A, x, k, b, c. The solid blocks are (R + l)-blocks. 



6 



• Gartner-mixing. For A > 1, R G N, x G Z d , k G N, C G [0, M] and 6, c G N , let 

^l^' C '(x, /c; 6, c) 

= |.B^ +1 (x,£;) is (C, 6, c)-good, but contains an i?-block that is (C, b, c)-bad} 

U ({ B Rfa>b) is (C,b,c)-bad}n{Bi +1 (x,k) is (C, 6, c)-good} 

(oii,fei)eZ d xN, 

(1.19) 

In terms of these events we define the following space-time mixing conditions (see Fig. [2]). For 
D C Z d x R, let cr(L») be the a-field generated by {£(x,t): (M) G £>}. 

Definition 1.5. [Gartner- mixing] 

For 01,02 G N, denote by A ra (ai,a2) i/ie sei o/ 7L d x ^-valued sequences {(xi, ki)}f =0 that 
are increasing with respect to the lexicographic ordering of 1j d x N and are such that for all 
< i < j < n 

Xj = Xj mod ai and fcj = fcj mod 02- (1-20) 

(a) £ is called (A,C,b,c)-type-I Gartner-mixing when there are 01,02 G N such that there is 
an Ro G N swc/i i/iai, for all R G N u>ii/i R> Ro and all n G N, 

/ n \ / \ -i?(l+rf)n 

sup P f|^' C (x 4 ,^;6,c) <^U (1+M) , (1.21) 

(z;,fc;)™ =0 eA n (ai,a 2 ) V i=0 /V / 

where K > is a constant independent of R and n. 

(b) £ is called (A,C,b,c)-type-II Gartner-mixing when for each family of events 

A? G a(B^ +1 ( Xi , h)), ( Xi , ki)2=Q G A n (ai, o 2 ), (1.22) 
i/iai are invariant under space-time shifts and satisfy 

lim ¥(Af ) = 0, (1.23) 

R— >oo 

there are a%, ai G N such that for each 5 > there is an Rq G N suc/i i/iai, /or a// n G N, 

p| (S^Oci,^) is (c7,6,c)-aood,.4f} J < K5 n R>R ,ReN. (1.24) 
Here K > is a constant independent of R, n and 5. 

(c) £ is called type-I, respectively type-II, Gartner-mixing, if there are A > 1, C G [0, M], 
i? G N, 6, c G N swc/i i/iai £ is (A,C,b,c)-type-I, respectively, (A, C,b,c) -type-II, Gartner- 
mixing. 

Definition 1.6. [Gartner-hyper-mixing] 

(a) £ is called Gartner-positive-hyper-mixing when 

(al) E \ e gsup s^ 5{0 ' s) j < 00 for all q>0. 

(a2) There are b, c G N and a constant C such that for each Aq > 1 one can /ind ^4 > Aq such 
that £ is (A,C,b,c)-type-I Gartner-mixing. 
(a3) There are Rq,Cq > 1 smc/i i/iai 



sup IB I 

SG[0,1] 



j-r 2 £(v,«) >C) < \B R \- a VR>Ro,C>C , (1.25) 
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for some a > (1 + 2d) (2 + d)/d, where 

B R =([-R,R] d nZ d y (1.26) 

(b) £ is called Gdrtner-negative-hyper-mixing, if — £ is Gdrtner-positive-hyper-mixing. 

Remark 1.7. If £ is bounded from above, then £ is Gartner-positive-hyper-mixing. For those 
examples where represents "the number of particles at site x at time t" , we may view 

Gartner-mixing as a consequence of the fact that there are not enough particles in the blocks 
Bft(xi,ki]b,c) that manage to travel to the blocks B^(xj,kj]b,c). Indeed, if there is a bad 
block on scale R that is contained in a good block on scale R+l, then in some neighborhood 
of this bad block the particle density cannot be too large. This also explains why we must 
work with the extended blocks Br(x, k; b, c) instead of with the original blocks B^(x, k; 0, 0). 
Indeed, the surroundings of a bad block on scale R can be bad when it is located near the 
boundary of a good block on scale R+l (see Fig. [2]) . 



Gartner-regularity and Gartner- volatility. We say that : [0, t] 

||$(s)-$(s-)|| < 1 Vse[0,i]. 



7d is a path when 
(1.27) 



We write $ G B r (0) (the ball in M. d of radius r centered at 0) when ||$(s)|| < r for all s G [0, t] 
and N($,t) < M, if $ has at most M jumps up to time t. 

Definition 1.8. [Gartner-regularity] 

£ is called Gartner-regular when 

(a) £ is Gartner-negative-hyper-mixing and Gdrtner-positive-hyper-mixing. 

(b) There are to > and no £ N such that for every 5\ > there is a 82 = £2(^1) > such 
that 

' n nt 



j =l j(j~i)t+i I 

Vt>t ,n>n ,$eB tn (0). 



(1.28) 



Definition 1.9. [Gartner- volatility] 

£ is called Gartner-volatile when 

(a) £ is Gartner-negative-hyper-mixing. 

(b) 



1 



lim 

£->oo log i 



-E 



[£(0,s)-£(e,s)]ds 



00 



for some e G Z mf/i ||e|| = 1, 



(1.29) 



Remark 1.10. Corollary [TTT9] below will show that condition (b) in Definition [L8] is satisfied 
as soon as the Dirichlet form of £ is non-degenerate, i.e., has a unique zero (see Section [7]). 



1.3.2 Theorems: Uniqueness, existence, finiteness and initial condition 

Recall the definition of q T (see (|1.12p ). 
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Theorem 1.11. [Uniqueness] Consider a deterministic q: Z d x [0,oo) — > R such that: 

(1) There is a T > such that q T is non-percolating from below. 

(2) q T {x) < oo for all T > and x G Z d . 
T/ien £/ze Cauchy problem 

f |n(x, t) = kAu(x, t) + g (x, *)«(*, t), x £ Z d , t > 0, (1.30) 

[m(x,0) = u (x), 

/ias at most one non-negative solution. 

Theorem 1.12. [Existence] Suppose that: 

(1) s i — y £(x, s) is locally integrable for every x, £-a.s. 

(2) E(e^(°'°)) < oo /or a// q > 0. 

Tfoen i/ie function defined by the Feynman-Kac formula 

u(x,t)=E x (ex V U Z(X K (s),t-s)ds^u (X K {t))^ (1.31) 

solves (jl.ip iwii/i initial condition uq. 

From now on we assume that £ satisfies the conditions of Theorems ll.llffLT2l 
Theorem 1.13. [Finiteness] If £ is Gdrtner-positive-hyper-mixing, then Aq°(k) < oo. 

From now on we also assume that £ satisfies the conditions of Theorem 11.131 The following 
result extends Gartner, den Hollander and Maillard [7j, Theorem 1.1, in which it was shown 
that for the initial condition uq = 5q the quenched Lyapunov exponent exists and is constant 
£-a.s. 

Theorem 1.14. [Initial Condition] If £ is reversible in time or symmetric in space, type-II 
Gartner-mixing and Gartner-negative-hyper-mixing, then Aq°(k) = lim^oo j log u(0, t) exists 
£-a.s. and in L 1 (P), is constant £-a.s., and is independent o/uq. 



1.3.3 Theorems: Dependence on k 

Theorem 1.15. [Continuity at k = 0] If£ is Gartner-regular, then K \— > \ S °(k) is continuous 
at zero. 

Theorem 1.16. [Not Lipschitz at k = 0] If £ is Gartner-volatile, then k h- > X °(k) is not 
Lipschitz continuous in zero. 

Remark 1.17. Theorem 11.161 was already shown in [7], under the additional assumption that 
£ is bounded from below. 



1.3.4 Examples 

We state two corollaries in which we give examples of classes of £ for which the conditions in 
Theorems ll.13fTl.15l are satisfied. 



9 



Corollary 1.18. [Examples for Theorems ll.13Ml.14j 

(1) Let X = (X t )t>o be a stationary and ergodic W-valued Markov process. Let (X.(x)) x&Z d be 
independent copies of X. Define £ by £,(x,t) = X t (x). If 



E 



<oo V<?>0, (1.32) 



then £ fulfills the conditions of Theorem 11.131 If, moreover, the left-hand side of \1.3°2\) is 
finite for all q < 0, then £ satisfies the conditions of Theorem 11.141 

(2) Let £ be the zero-range process with rate function g: No — > (0, oo), g(k) = k@ , (3 G (0,1], 
and transition probabilities given by a simple random walk on Z d . If £ starts from the product 
measure ir p , p G (0, oo), with marginals 



7T, 



k 

.{r/GNf : r,(x) = k} = \ 7 i//C> ° (1.33) 

I 7, ifk = Q, 



where 7 G (0, 00) is a normalization constant, then £ satisfies the conditions of Theorems W.Y&Y - 

EH 

Corollary 1.19. [Examples for Theorem 11.15] (1) If £ is a bounded interacting particle 
system in the so-called M < e regime (see Liggett ), then the conditions of Theorem \l.\b\ 
are satisfied. 

(2) // £ is the exclusion process with an irreducible, symmetric and transient random walk 
transition kernel, then the conditions of Theorem \1.15\ are satisfied. 

(3) If £ is the dynamics defined by 

Ny 

y& d 3=1 

where {Y? : y G 1 < j < N y } is a collection of independent continuous-time simple random 
walks jumping at rate one, and (N y ) yeZ d is a Poisson random field with intensity v for some 
v G (0,oo). If d>2>, then the conditions of Theorem 11.151 are satisfied. 

Corollaries ll.l8l - fTTT9l list only a few examples that match the conditions. It is a separate 
problem to verify these conditions for as broad a class of interacting particle systems as 
possible. 



1.4 Discussion and a conjecture 



The proofs of Theorems II. lH - fTTTm and Corollaries I1.18HTTT!J1 are given in Sections [2H3 The 
content of Theorems ll.llHTTTol is summarized in Fig. [3l 

The importance of Aq°(k) within the population dynamics interpretation of the parabolic 
Anderson model, as explained in Section 11.11 is the following. For t > 0, randomly draw an 
S-particle from the population of i?-particles at the origin. Let Lt be the random time this 
i?-particle and its ancestors have spent on top of A-particles. By appealing to the ergodic 
theorem, it may be shown that linn._j.oo L t /t = Aq°(k) a.s. Thus, Aq°(k) is the fraction of time 
the best _?-particles spend on top of _l-particles, where best means that they come from the 
fastest growing family ("survival of the fittest"). Fig. [3] shows that for all k G (0, 00) clumping 
occurs: the limiting fraction is strictly larger than the density of _l-particles. In the limit as 
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A«°(k) 









K 







K 



Figure 3: Qualitative picture of n h- ► Ag (k) in the weakly, respectively, strongly catalytic regime. 



ft | the clumping vanishes because the motion of the ^4-particles is ergodic in time. The 
clumping is hard to suppress for k J. 0: even a tiny bit of mobility allows the best £?-particles 
and their ancestors to successfully "hunt down" the ^4-particles. 

In the limit as k — > oo we expect the quenched Lyapunov exponent to merge with the 
annealed Lyapunov exponents defined in (|1.15|) . 

Conjecture 1.20. lim^oofA^ (re) - Ag°(«)] = for all p G N. 

The reason is that for large k the S-particles can easily find the largest clumps of A-particles 
and spend most of their time there, so that it does not matter much whether the largest 
clumps are close to the origin or not. 

It remains to identify the scaling behaviour of Aq°(k) for k and k — > oo. Under strong 
noisiness conditions on £, it was shown in Gartner, den Hollander and Maillard [7J that A u °(re) 
tends to zero like l/log(l/re) (in a rough sense), while it tends to E(£(0,0)) as k — > oo. For 
the annealed Lyapunov exponents A"°(k), p G N, there is no singular behavior as k 4 0, in 
particular, they are Lipschitz continuous at k = with Ap°(0) > E(£(0, 0)). For three specific 
choices of ^ it was shown that Ap°(ft) with uq = 1 decays like 1/k as k — > oo (see [7] and 
references therein). A distinction is needed between the strongly catalytic regime for which 
Xp°(k) = oo for all k G [0, oo), and the weakly catalytic regime for which Ap°(ft) < oo for all 
k G [0, oo). (These regimes were introduced by Gartner and den Hollander [B] for independent 
simple random walks.) We expect Conjecture 11.201 to be valid in both regimes. 

2 Existence and uniqueness of the solution 

In this section we prove Theorem II. Ill (uniqueness; Section r2.1|) and Theorem II. 121 (existence; 
Section 1231). 

2.1 Uniqueness 

The proof of Theorem 11.111 is based on the following lemma. 

Lemma 2.1. Let qi \ % d x [0, oo) — > R, i G {1,2}, satisfy conditions (1)— (2) in Theorem II. Ill 
and be such that, for a given initial condition uq, the two corresponding Cauchy problems 





(2.1) 
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have a solution. If there exists a T > such that q±(x,t) > q 2 (x,t) for all x E Z d and 
t E [0,T], then u\{x,t) > U2{x,t) for all x E 7L d and t E [0,T], where u\ and 112 are any two 
solutions of (|2.ip . 



We first prove Theorem 11.111 sub i ect to Lemma 12. 11 

Proof. Note from Definition 11.21 that whenever 5 r is non-percolating from below for T = Tq 
for some To > 0, then the same is true for all T > Tq. Fix T > Tq, and let u be a non- negative 
solution of (jl.30p with zero initial condition, i.e., uq{x) = for all x 6 It is sufficient to 
prove that u(x,t) = for all x E Z d and t E [0,T]. 
Let v be the solution of the Cauchy problem 



[ §jy{x, t) = kAv(x, t) + q T (x)v(x, t), 
\v(x,0) = v (x) = 0, 



x E Z d , t E [0, T], (2.2) 



which exists because the corresponding Feynman-Kac representation is zero by Gartner and 
Molchanov [8], Lemma 2.2. By Lemma 12.11 it follows that < u < v on 7L d x [0,T]. Using 
that q T is non-percolating from below, we may apply [8], Lemma 2.3, to conclude that f)2.2[) 
has at most one solution. Hence u = v = on Z d x [Q,T], which gives the claim. I 



We next prove Lemma 12. 11 

Proof. Fix JVeN. Let Q N = [- N , N] d n Z d , Q N = (-N, N) d n Z d , and dQ w = Qn\Qn- If 
and U2 are solutions of (|2.ip on Z d x [0, 00), then they are also solutions on Qn x [0, T]. 
More precisely, for i E {1,2}, u\ is a solution of the Cauchy problem 

§t.v(x,t) = nAv(x,t) + qi(x,t)v(x,t), (x,t) E Qjv x [0, T], 
v(x,0) = u (x), x^Qn, (2.3) 

v(x,t) = Ui(x,t), (x,t) E DQn x [0,T]. 

Recall that q\ > q2 on Z d x [0, T}. Choose such that 

cjf > max qi(x,t) > max q2(x,t), (2.4) 
xeQjv,te[o,T] xeQjv.*e[o,T] 

and abbreviate 



«(a;,i) = e" c Jv* [iti(z,t) - it 2 (x,t) eQ N x [0,T], 

Qi = qi-c T Nl ie{l,2}. 



(2.5) 



%v{x, t) = kAv(x, t) 



Then, by (|2.3p . v satisfies 

a 
at 

+e~ c ^ Qi(x,t)Mi(x,t) - e" c ^ Q 2 (x,t)u 2 (x,t), (x,t)_€ Q N X [0,T], 

v(x, 0) = 0, x E Qat, 

I w(x,t) = e" c ^ [«i(x,t) -u 2 (x,t)], (x,t) E dQ N x [0,T]. 

(2.6) 

Now, suppose that there exists a (x*,t*) E x [0,T] such that 

v(x*,t*) = min u(x,i)<0. (2.7) 

cc6Qiv,*6[0,T] 
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Then 

d 

-Z-v(x*,U)<0 (2.8) 
at 

and 

Av(x*,t*) = [v (y, i#) — v(x*,t*)] > 0. (2.9) 

s» 11 = 1 

Moreover, by (^3H23j) and (|277|) . 

= [gi(x*,i*) - c N ] «(x*,i*) + [gi(x*,t*) - (fe (#*,**)] e~ Cjv ** u 2 (x*,**) > 0. 

But (I2T8H2TT0]) contradict the first line of (J22D at (x,t) = (x*,i*). Hence ([221) fails, and so it 
follows from (|2.5[) that ui(x,t) > U2(x,t) for all x G Qn and i G [0, T]. Since N can be chosen 
arbitrarily, the claim follows. I 



2.2 Existence 

In the sequel we use the abbreviations 

l K (a,b,c) = f*£(X K (s),c- s)ds, < a < b < c, (2.11) 

T(a,b,c) = f^(X K (s),c + s)ds, < a < b < c. (2.12) 

Proof. To prove Theorem 11.121 by Proposition 1 1 . 1 1 it is enough to show that 

E x (e XK(0At) u (X K (t))) < oo Vx G Z d , t > 0. (2.13) 

Since ito is assumed to be non- negative and bounded (recall (|l,4p ). without loss of generality we 
may take uq = 1. We give the proof for x = 0, the extension to x G Z d being straightforward. 
Fix g G Q H [0,oo). Using Jensen's inequality and the stationarity of £, we have (recall ()1.6p ) 



< E ME Q exp {g£(X K (s), g - a)} ds 
= E Q^E(exp{g^0,0)})d S 



(2.14) 



= E(e^°'°)) <oo, 

where the finiteness follows by condition (2). Hence, for every g G Qfl [0, oo) there exists a 
set A 9 with F(Aq) = 1 such that 

(e XK(0 ' M) ) < oo V^G^. (2.15) 

To extend (|2.15p to t G [0, oo), note that, by the Markov property of X K applied at time q — t, 
q > t, we have 



E ( e IK (°' q > q) ) > E (e XK (°< q > q H{x K (r) = Vr G [0,g - t]Y 

/ \ / x (2.16) 

= efr^i^^P^X^r) = Vr G [0, g - tjW (e^ '^ 



Because s h-> £(0, s) is locally integrable £-a.s. by condition (1), we have f^j *£(0, g — s) (is > 
— oo £-a.s. The claim now follows from (|2.15fj2TT6]) by picking q G Qfl [0, oo) and t G [0, oo). I 
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3 Finiteness of the quenched Lyapunov exponent 



In this section we prove Theorem 11.131 In Section 13.11 we sketch the strategy of the proof. In 
Sections I3.2H3.6I the details are worked out. 

3.1 Strategy of the proof 

The proof uses ideas from Kesten and Sidoravicius [10j . Fix C, b, c according to our assump- 
tions on £. For j£N and t > 0, define the set of random walk paths 

n(j,t) = |$: {0,t}->Z d : $ makes j jumps, $([0,t]) C [-Ctf log t,C x t log t] d nZ d j, (3.1) 

where C\ will be determined later on. Abbreviate [C\]t = [— C\t logt, C\t logt] d n For 
A > 1, R € N and $ € U(j, t), define 

^r(^) = number of good (R + l)-blocks crossed by 3> containing a bad i?-block,(3.2) 

9# = sup (3.3) 

*en(i,t) 

^il(^) = number of bad i?-blocks crossed by (3-4) 

H# = sup S&*). (3.5) 

*sn(j,t) 

The proof comes in 5 steps, organized as Sections I3.2H3. 61 (1) the Feynman-Kac formula may 
be restricted to paths contained in [C\]t] (2) there are no bad i?-blocks for sufficiently large 
R; (3) the Feynman-Kac formula can be estimated in terms of bad -R-blocks; (4) bounds can 
be derived on the number of bad i?-blocks; (5) completion of the proof. 

3.2 Step 1: Restriction to [d} t 

Lemma 3.1. Fix C\ > 0. Suppose that E ^""P-eid] f(0 ' s) ) < oo for all q>0. Then: 
(a) £-a.s. 

1 ■ sup {£(x, s) : x G [Ci] t , < s < t} 



lim sup 

t— >oo 



log* 



< 1. (3.6) 



(b) £-a.s. there exists a to > such that, for all t > to and x ^ [C\]t 



sup £(x,s) <log||z||. (3-7) 

sG[0,t] 



Proof, (a) For any 9 > and t > 1, we may estimate 



3x S [Ci]t: sup £(x,s) > logt 
«e[o,*] , 



^ >J SU P Z(x,s)>\ogt\ (3.8) 



J2 F ( su p e(^^)>i°g^ 

e[Ci] t k=o V se [ fc ' fc+1 ] / 



< (2CitIogt + l) d (L*J + l)exp{-6>logt}E exp { 6> sup £(0,s) 



14 



Choosing 9 > 2(d + 1) + 1, we get that the right-hand side is summable over t G N. Hence, 
by the Borel-Cantelli Lemma, we get the claim. 



(b) The proof is similar and is omitted. I 
The main result of this section reads: 

Lemma 3.2. There exists a Cq > such that £-a.s. there exists a to > such that 

E fe IK (° A *)ll{X K ([0,t]) <2 [Ci]t}) <e l Vt > t ,d > C . (3.9) 



Proof. See Kesten and Sidoravicius [10], Eq. (2.38). We only sketch the main idea. Take a 
realization <3?: [0, t] — > 7L d of a random walk path that leaves the box [C\]t. Then [|$[| = 
max{||x||: x G $([0,t])} > C\t\ogt. By Lemma [37TT 



sup sup s) < log ||$||, (3.10) 

sG[0,t] ||x||<||<I>|| 



and so we can estimate 

E ( e ^(^)t{X K ([0,t}) £ [d] t } 



< E exp it sup log \\X K (s)\\ \ l{X K ([0,t)) £ [d] t } 



(3.11) 



The rest of the proof consists of balancing the exponential growth of the term with the 
supremum against the superexponential decay of Po(X K ([0,t]) 2 [Ci]t)- See [10] for details. I 



3.3 Step 2: No bad i?-blocks for large R 

Lemma 3.3. Fix C$ > according to Lemma [3.21 and suppose that £ satisfies condition (a3) 
in the Gartner-positive-hyper-mixing definition. Then for every C\ > Cq and e > i/iere 
exists an A = A(e) > 2 swc/i i/mi 

F^Eft-' > /or some R > elogt and some j G No^ (3.12) 

is summable over t G N. (Tt suffices to choose A = |^ e 1 / a ( 1 +2c()ej y or S0TOe a > ij 

Proof. Fix Ci > Co, ^4 > 2 and assume that H^' J > for some j G No- Then there is a bad 
i?-block Bft(x,k) that intersects [Ci]i x [0,t]. Hence there is a pair (y, s) E^x [0, oo) such 
that Qft{y) x {s} C B^(x,k;b,c) and 

^ £(z,s)>CA M . (3.13) 
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In particular, x and s satisfy dist(y, [Ci]t) < (b + 2)A R and s G [0,t + A R ]. Hence, for e > 0, 
pfs^ ,j > for some R > elogi, j G N 



(3.14) 



^ P ^ > CA^ for some (y, s) : 

>elogt \zeQA( v ) 



< 

R>elogt \z£Q%(y) 



dist(y, [Ci] t ) < (6 + 2)A", s G [0, t + A ] I 

^ E E E p(3«€[fc,fc+i): 2 e(^,s)>cA M ). 

i?>elogt y:dist(y,[C 1 ]t)<(b+2)AR k=0 zeQ^y) 

By assumption (|1.25p . we may bound the two inner sums by 

(2C 1 tlogt + l + {b + 2)A R ) d x ([t + A R \ +1) x (2A fi + l)- dad = G(i?,i). (3.15) 

Recall the definition of a (see below [TT25]) ). to see that one can choose A as described in the 
formulation of Lemma 13.31 to get that 

E G ( R ^) ( 3 - 16 ) 

R>elogt 

is summable over t G N. I 



3.4 Step 3: Estimate of the Feynman-Kac formula in terms of bad blocks 
Lemma 3.4. Fix e > and A > 2. For all C\ > Co (where Co is determined by Lemma[ 
E (e XK (°^h{X K ([0,t}) QiC^} 



< £ ^^exp (t((L4 d - 2cfo) + f; C^+^H^j . 



jGN • 7 ' I R=l 



Proof. See |10j . Lemma 9. We sketch the proof. Note that 
E (e IK (°^l{X K ([0,t]) C [Ci] t }) = e 



J'GNq 



Xi,X2,...,Xj£Z d V I. 1=1 !_1 3 



t — u)du 



(3.18) 

where j is the number of jumps, = xq, x%, . . . , xj, Xj G [C\\t, i G {0, 1, • • ■ , j}, are the nearest- 
neighbor sites visited, and = So < S\ < • • • < Sj < t are the jump times. To analyze (|3.18p . 
fix A > 2, R G N as well as = sq < s\ < ■ ■ ■ < Sj and a path <I> with these jump times, and 
define 

Afl($) = U {u G [*_!,*): CA Rd < fai-ut- u) < CA^ d ) 



i=l 



(3.19) 

(J{u G [s i; i) : CA Rd < e(x i5 * - u) < CA^ R+1 ^\ . 
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The contribution of to the exponential in f|3. 18|) may be bounded from above by 



oo 

tCA d + CA^ R+1 ^ d \A R (^)\, (3.20) 

R=l 

where the first term comes from the space-time points t — u) with £(xi—i, t — u)< CA d . 

If CA Rd < £(xi-i,t- u) < CA^ R+r > d , then (xi-i,t - u) belongs to a bad .R-block. There are 
at most Hp^ such blocks, and any path spends at most a time A R in each i?-block. Hence 

|A*(*)| < A R E%t. (3.21) 

The claim now follows from (|3.18p . (|3.20f4372T]) and the fact that there are at most (2d) 3 
nearest-neighbor paths (0 = xq, x%,X2, ■ ■ ■ , Xj) that are contained in [C\]t- ■ 



3.5 Step 4: Bound on the number of bad blocks 

The goal of this section is to provide a bound on the number of bad blocks on all scales 
simultaneously (Lemma 13.51 below) . In Section [3.61 we will combine Lemmas 13.21 and 13.41 13,221 
to prove Theorem 11.131 

Lemma 3.5. Fix e > 0, pick A according to Lemma 13.31 and assume that = for all 
R > \e log t] . Then, for some C2 > 0, 

P(*^' > (t + j)(A( 1+2d y)- R for some R G N and some j G No^ , (3.22) 
p(h^ j ' > C 2 (t + j){A (l+2d ^)- R for some ReN and some j G N Y (3.23) 

are summable on t G N. 

The proof of Lemma 13.51 is based on Lemmas I3.6H3.7I below. The first estimates for fixed R 
the probability that there is a large number of good (R + l)-blocks containing a bad i2-block, 
the second gives a recursion bound on the number of bad blocks in terms of ^r J - 

Lemma 3.6. Suppose that £ satisfies condition (a2) in Definition 11.61 Then, for R large 
enough, j G No and A chosen according to Lemma \3.3l for some constant C3 > 

> (t + j)(A^ 1+2d ^- R ) <exp{-C 3 (t + j)(A( 1+M ))- R }. (3.24) 

Lemma 3.7. Fix e > 0, and pick A according to Lemma I3T3"1 Assume that = for all 
R>\e log t] . Then, with N = \e log t] , 

N-R-l 

Z% j < 2 d A i - l+d ^ 2 id A i ( 1+d ^%i i . (3.25) 

i=Q 

The proofs of Lemmas 13.6113.71 and 13.51 are given in Sections 13. 5.1| l3"3T2"l and l3. 5. 31 respectively. 
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3.5.1 Proof of Lemma [3^61 

Proof. Throughout the proof, x, x' G Z rf and k, k' G N. The idea of the proof is to divide 
space-time blocks into equivalence classes, such that in each equivalence class blocks are far 
enough away from each other so that they can be treated as being independent (see Fig. [2]). 
The proof comes in four steps. 

1. Fix A > 2 according to Lemma 13.31 fix R G N and take ai,a,2,b, c G No according to 
condition (a2) in Definition 11.61 We say that (x,k) and (x',k') are equivalent if and only if 



x = x' mod a± and k = k mod 02- (3.26) 

(x*,k*) 



This equivalence relation divides 7L d x N into afa2 equivalence classes. We write Yl,(x* k*) t° 



denote the sum over all equivalence classes. Furthermore, we define 

X A (x,k) =l{-E>!j +1 (x, k) is good, but contains a bad -R-block}. (3.27) 
We tacitly assume that all blocks under consideration intersect [C\]t x [0, t\. Then 

> (t + j)(A ( - 1 + 2d >)- R ^ 
< ^2 I s ^3 a path with j jumps that intersects at least 

(x*,k*) 

(t + j)(A ( - 1+2 ^)- R /afa 2 blocks B^ +1 (x,k) with X A (x,k) = 1, (x,k) = (x*,k*)). 

(3.28) 

2. Define p]( {1+d) = (A^ 1+2d ^)- R and abbreviate 

Ai = |zl a path with j jumps that intersects n blocks B^ +1 (x, k) 
with x A i x ,k) = 1, (x,k) = (x*,k*)Y 
Then we may rewrite the right-hand side of (|3.28p as 



(3.29) 



(3.30) 



afa 2 



where L is the number of (R + l)-blocks that can be crossed by a path with j jumps contained 
in [C\]t x [0,t]. To estimate the probability in p.30p . note that we can write A\ as 

Al= \J A n { {x ™' k7 \ (3.31) 

( T a l u a 2\ 

where the union is taken over all possible choices of (R+ l)-blocks such that exactly n of them 
are good, contain a bad ii-block, and can be reached by a path with j jumps. Hence, (|3.30p 
becomes 

L 

(3.32) 



E E E P K' 

ri — £L 



afa 2 



18 



By condition (a2) in Definition 11.61 the probability in f|3.32|) may be bounded from above by 
K ( A (l+2d)j-R{i+d)n_ Note that there are at mogt (L^ e i ements i n the union ([3T3T]) . Thus, the 

two inner sums in ()3.32[) are bounded from above by 

(1 - p R y L K¥ (t l > ( t + ^R 1+d) ) , (3.33) 

where T L = BSN(L,p R ). 

3. To estimate the binomial random variable, we first bound L. As in |10| . take v = 
\Pr~ 1 ~\ and define space-time blocks 

B%(x, k) = ^JlHx(j) - 1)A R , u{x{j) + 1),4 R ) n Z d j x [vhA R , v(k + l)A R ). (3.34) 

By the same reasoning as in [10], we see that at most 

blocks Bft +1 (x, k) can be crossed by a path $ with j jumps. Hence L < p(j) , and thus 

the probability in (|3.33p is at most 

P ( T > ( t + j \pR (1+d) } (3.36) 
\ afa 2 J 

where T = BIN(z^ 1+rf ) p(j), Pr)- According to Bernstein's inequality (compare with [10] . 
Lemma 11), there is a constant C such that, for all A > 2E(T), 

P(T > A) < exp{-C"A}. (3.37) 
We may assume that Pr 1 ^ 1 G N, so that 

E(T) = v^Mpr = 3 d pf l+d) + 2 ) , (3.38) 

and hence, by Lemma 13.31 and the fact that R < elogi, 

(t + j) 1/(1+d) 

1 J , R > 2E(T). (3.39) 

Since ai,a2 are independent of R, we may estimate, again using Bernstein's inequality, 

«f°2 J «• ; ( 3>40 ) 



T > 



<exp{-C'(f + ^< 1+d >} 
expl-C'Ci + j)^ 1 ^))^}. 



It rests to show that the first term in (|3.33p does not contribute. Note that 1/(1 — pr) = 
1 + Pr/{1 - pr), so that 

log (r^—) < T^~~ ■ (3-41) 

\l-p R J I -PR 
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Thus, if we assume p r l ^ 1+d ^ g N, 

Llogf-J-)<-^. (3.42) 

\l-p R J I -pR 

Inserting ()3.42p into the first term of (|3.33p and comparing it with the right hand side of 
(|3.40p . we see that the asymptotic of f|3.33j) is determined by the probability term. 

4. Finally, we estimate (|3.32p . For that we insert (|3.40p into ()3.32p . which yields 

< Kafa,2exp [-c'(t+j)(A^r R ]. 

This finishes the proof. 



(3.43) 



3.5.2 Proof of Lemma 13771 

Proof. We first show that 

Z% j < 2 d A( 1+d ^l 1 + 2 d A i > 1+d ^ j . (3.44) 

In order to see why (|3.44j) is true, take a bad -R-block B^(x, k) that is crossed by a path with 
j jumps. Then there are two possibilities. Either B^(x, k) is contained in a bad (R + l)-block, 
or all (R + l)-blocks that contain B^(x, k) are good. Since an (R + l)-block contains A^ 1+d ^ 
i?-blocks, and there are at most 2 d (R + l)-blocks, which may contain a given i?-block, the 
first term in the above sum bounds the number of bad i?-blocks contained in a bad (R + 1)- 
block. In contrast, the second term bounds the number of bad i?-blocks contained in a good 
(R + l)-block. Hence we obtain ^744) . 

We can now prove the claim. Apply (|3.44p iteratively to the terms in the sum, i.e., replace 

2 d A {i+d) E Aj_ i+i + 2 d A( 1+d ^%l i . (3.45) 

This yields 

N-R-l 

E^ j <2 d A^ 2 id A^ 1+d ^jli i , (3.46) 

i=0 

from which the claim follows. I 



3.5.3 Proof of Lemma 13751 

Proof. Fix e > and < R < elogi. Then, by Lemma [ 

P >(t + j)(A( 1+M ))~ R for some j G N ^ 

< ^P(^ J ' > (t + i)(^ 1+M ))- K ) 

ieNo 

< J2^{-tC 3 (t + j)(A^)- R } 

<exp{-C 3 t(A( 1+M ))- £l °s'} ew{-C 3 j(A( 1+2d y)- £logt } 



(3.47) 
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(3.48) 



Recall Lemma [3.31 which implies that 5 = f log(^4)e(l + 2d) < 1. Consequently, the right-hand 
side of (|3.47p is at most 

expj-C^ 1 - 5 )}- 1-_ 

L J 1 — exp { — 63* °\ 

< ^-expj-Cs^ 1 ^} t 5 e W {c 3 t~ 5 }. 

It therefore follows that 

f ^R j > (t + j)(A( 1+2 *) -ii for some j G N , 12 G N 
< ^t 5 e log t exp { -C 3 t (1 - 5) + C 3 t~ s } , 



(3.49) 



which is summable over t G N. In order to prove the second statement, suppose that none of 
the events in (|3.22j) occurs. With Lemma 13.71 we may estimate 



— / j R+i 



N-R-l 

i=0 
N-R-l 

l+2d)\-i-R 



< 2 d A (i+d) ^ (t + j)2 id A i(1+d) (A {1 

i=0 

< 2 d A^ l+d \t + j)^-«(i+2«0 ^ 2 ^ 

«eN 

def 



(3.50) 



(t + _ 7 -)A- R ( 1+M )C 2 
where we use that A > 2 (see Lemma 



3.6 Step 5: Proof of Theorem \1A3\ 

Fix e > and A such that Lemma 13.51 applies. It follows from Lemma 13.31 that 

P^' j > for some R > elogt, j G N ) (3.51) 

is summable over t G N. Hence, by the Borel-Cantelli Lemma, there is an to G N such that 
none of the events in the above probability occurs for integer t > to- Thus, by Lemma 13.41 
for all integer t > to we have, with N = [e log t] , 

< £ ^^exp |t(CA d - 2d«) + J2 CA^ d A R E^ 
jen J ' I R=i 

Using the bound of Lemma 13.51 we have 

N N 

]T CA( R+ V d A R E% j < C{t + j)A^ d A R A-^ 1+2d ^C 2 
«=i «=i (3.53) 

< (t + j)A d C ^2 A ~ Rd <C±{t + j). 
Ren 




52) 
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We can therefore estimate the last line of (|3.52j) by 

(2eft/«y 



-=^r~ exp U(CA d - 2dK) + C A (t + j)\ 
j&io J ' (3.54) 

= exp {t{CA d 2 - 2dn + d + 2dKe° 4 )} . 
From ()3.54p and Lemma |3.2|, we obtain 



lim sup - log E (e^iW)) < oo. (3.55) 



t— >oo t 



To extend this to sequences along R instead of N, note that 

u(0,t) < u(0,n + l) e -^ +1 ^ ds e 2d < n+1 - t \ te[n,n + l). (3.56) 
Since £ is ergodic in time, we have 

1 fW 

lim - / £(0, s) ds = 0. (3.57) 

i->oo t J t 

Theorem [TT3] follows from ([336H337D . 

4 Initial condition 

In this section we prove Theorem 11.141 Section [4.11 contains some preparations. Section [4.21 
states three lemmas (Lemmas I4.5H4.7I below) that are needed for the proof of Theorem 11.141 
which is given in Section f4.3l Section f4.4l provides the proof of these three lemmas. 

4.1 Preparations 

In this section we first state and prove a lemma (Lemma 14.11 below) that will be needed for 
the proof of Theorem ll,14[ After that we introduce some further notation (Definitions I4.2ft4.4l 
below) . 

Fix Rq 6 N and take A, C according to our assumption (type-II Gartner- mixing) . Set 
N = CA Rod and abbreviate £jv = (£ A N) V (-N). Let u N be the solution of flU} with £ 
replaced by £ N . Abbreviate (recall (J2HIH2II2D) 

T%(a,b,c) = f^ N (X K (s),c-s)ds, 0<a<6<c, (4.1) 
T N (a,b,c) = f^ N (X K (s),c + s)ds, < a < b < c. (4.2) 

Lemma 4.1. //, for all N of the form N = CA R ° d and for all e > and some sequence 
(t r ) rg N of the form t r = rL with L > 0, 

P (e (e T ^°' tr '°A > e^M^) (4.3) 
is summable on r, then Theorem 11.141 holds. 
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Proof. Fix e > 0. Note that u^(Q,t) has the same distribution as Eo(e XN (°' t ' ^), so that we 
can replace the latter by u^(0,t) in (|4.3p without violating the summability condition. Thus, 
by the Borel-Cantelli Lemma, we have 

limsup - log£ ( e x ^°> tr > tr A < A~J(k) + e £-a.s. (4.4) 

r— ^oo t r \ J 

The extension to sequences along 1R may be done as in the proof of Theorem 11.131 (recall 
(|3,56p ). Standard arguments yield 

limsup - log utv(0, t) < Aq(k) £-a.s. (4-5) 

t— >oo t 

To extend this to the solution of (jl.ip with initial condition uq = 1, we estimate 
f £{X K (s),t- s)ds 

< / ^X K (s),t-s)t{^X fi (s),t-s) > N}ds+ / £ N (X K (s),t- s)ds. 
Jo Jo 

Note that, by (|3.53p and the arguments given in Lemma [331 we have, for t G N sufficiently 
large, 



sup / £{<5>(s),t-s)t{£{<5>(s),t-s)>N}ds<(t + j)A d C'y"A- Rd . 
*en(j.t) Jo R=Ro 

Next, choose M > 1 such that 



(4.7) 



limsup- log E fe IK(0At) l{iV(X K ,t) > Mt}) < aJ(k). (4.f 

t->-oo t \ / 



Then, by (|4TBM7TD . for t E N sufficiently large, 
E (e XK ^ t ' t H{N(X K ,t) < Mt} 



< exp I (M + l)tA d C A~ Rd J- E Q (e x ^ t H{N(X K ,t) < Mt} 
[ R=Ro 

We infer from gSJ and (|4T8ti4T9l) that 



(4.9) 



1 °° 
limsup -u(0,t) < (M + l)A d C A- Rd + \l(K). (4.10) 



t->oo t 

teN R=Ro 



Taking the limit Rq — > oo, Rq £ N, we obtain 



limsup - log n(0, t) < Aq(k). (4-11) 

t— >-oo t 

teN 



The extension to sequences along M may again be done as in the proof of Theorem II . 131 (recall 
(|3.56p ). Furthermore, Proposition 11.31 gives Aq°(k) = Aq° (k) = A* (ft), so that 



limsup- log u(0,t) < Aq°(k). (4.12) 



t— >oo 
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By monotonicity, the reverse inequality holds with the limsup replaced by the liminf. It follows 
that Ag(/c) exists and equals Aq°(k). A further monotonicity argument shows that the same 
is true for Xq°(k) for any initial condition no subject to (jl.4j) . I 

In view of Lemma 14.11 our target is to prove (|4.3p . We fix M subject to (|4.8p . N of the 
form N = CA R ° d , e > small, and write t as t = rA R , r, R G N, A > 2. Note that the choice 
of M implies that it is enough to concentrate on path with at most Mt jumps. 

We proceed by introducing space-time blocks and dividing them into good blocks and bad 
blocks, respectively, into iV-sufncient blocks and iV-insufficient blocks (compare with (|1.18l 
and Fig.[2]). 

Definition 4.2. For x G Z d , k G N and b, c G N , define (see Fig. gp 
H(x,k;b,c) 

= ]Tl[(x(j) - 1 - b)AMA R , (x(j) + 1 + b)AMA R ) n % d \ x \{k - c)A R , (k + 1)A R ) 
and abbreviate B^(x, k) = B^(x, k; 0, 0). 

For S C Z d , let OS denote the inner boundary of S. For S x S' C Z d x R, let n x (S x S") 
denote the projection of S 1 x 5" onto the first d coordinates (the spatial coordinates). 

Definition 4.3. The subpedestal of B^(x,k) is defined as 

Bi suh (x,k) = {yeU l (Bi(x,k)): 

\y(j) - z(j)\ > 2MA R , j G {1, 2, . . . , d} Vz G an x (^(x, fc))} x {fcA*}. 

(4.14) 

Definition 4.4. ^4 6/ocA; B^(x, k) is called N -sufficient when, for every y G Hi(B^' bnh (x , fc)) 
fsee Fig. gj), 

^ ^(0^ H M H )i{jV'(X' t ,A B ) < MA R ]) < e ^(-)+e)A R _ ( 415) 

Otherwise B^{x, k) is called N -insufficient. A subpedestal is called N -sufficient /N -insufficient 
when its corresponding block is N -sufficient/N -insufficient. 

The notion of good/bad is similar as in Definition 11.41 with the only difference that B^(x,k) 
is replaced by B^(x,k) and B^(x,k;b,c) by B^(x,k;b,c). Similarly as in (|3.5p . define 
to be the maximal number of bad i?-blocks a path with j jumps can cross. 

4.2 Three lemmas 

For the proof of Theorem II .141 we need Lemmas l4.5H4.7l below. The first says that each block 
is TV-sufficient with a large probability (and is comparable with [4], Lemma 4.3), the second 
controls the number of bad blocks (and is comparable with Lemma l3.5p . the third estimates 
the number of iV-insufficient blocks that are good and are visited by a typical random walk 
path (see @], Lemma 4.4 and [ID] . Lemma 11). 
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space 
(x(j) + l)4MA R 



(x(j) ~ l)4Mi B 



kA R (k + l)A R 



time 



Figure 4: The thick line is the subpedestal. 



Lemma 4.5. Fix For every 5 > there is an Rq = Rq(A, S) G N suc/i that 

P(b£(x, k) is N -sufficient ) > 1 — <5 V R > R , x G Z d , k G N. (4.16) 

Lemma 4.6. For every Aq > 2 £/iere is an i G N A > suc/i i/iai, /or some C > 
independent of A, 

p(E^ j > C(t + j)(A {1+2d) y R for some j G N and R G (4.17) 
is summable on t G N. 

Lemma 4.7. Lei C(Mt,rjt/A R ) be the event that there is a path <3? $(0) = and 

N($,t) < Mi i/iai up to time £ crosses more than rjt/A R N -insufficient subpedestals of a good 
R-block. Then, under the Gartner-mixing type-II condition, for every rj > there is an A 
(which can be chosen as in Lemma [4,6)) and Rq G N such that, for some c\ > 0, 

P (C(Mt,7]t/A R )) < e ~ Cirit/AR , VR > R . (4.18) 
4.3 Proof of Theorem [ITT41 

Proof. The proof comes in three steps. Fix < r/ < e, and choose A, R > Rq according to 
Lemmas I4.5H4.71 

1. Consider all random walk path that start in zero, make < j < Mt jumps, and attain 
values {x±,X2, • • • , £t/jv -i} at times kA R , k G {1, 2, . . . ,t/A R — 1}. By the Markov property, 

(t/A R -l \ t/A R -l 

e T N (o,t,o) Yl l{X K (kA R )=x k } \ < J] E *u ^(o,A*fcA»)^ j (4 . 19) 
k=l J k=0 

where xq = 0. Let / and S be the sets of indices k such that (x^, kA R ) is in an N- insufficient, 
respectively, ^-sufficient subpedestal. Then the right-hand side of f)4.19[) can be rewritten as 

[] E Xk ^M(o,A R ,kA R )^ J7 E Xk (e^(o,A* kA*)) (4 20) 

fee/ fce5 
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Because of Lemmas 14 , 6 1 and 14.71 there is a measurable set, independent of j and of ^-probability 
at least 1 — e ~ cir,t ' A , such that 



|/| < V t/A R + C(t + j)(A^ 1+2d ^) 



—R 



(4.21) 



Since £tv < -/V, on a set of that probability the first term in (|4.20p can be estimated from 
above by e Nr ' t exp{NC{t + j)/A 2Rd }. 

2. Pick a realization of £ which satisfies ()4.2ip . To bound the second term in ()4.20p . we split 
this term up as 

H E Xk (e T ^°> AR ' kAR H{N(X K ,A R ) < MA R 
+ E Xk (e T ^°> AR > kAR h{N(X K ,A R ) > MA 

which can be written as 



R 



(4.22) 



X N {^A R ,kA R ) 



1{N(X K ,A R ) < MA R }^j 



JcS L keJ 

x 11^ (e T ^°' AR ' kAR h{N(X K ,A R ) > MA R }) 

kiJ 



(4.23) 



Take c > 1. Then, for M large enough, P Xk (N(X,A R ) > MA R ) < e~ cAR . Hence the second 
term in (|4.23p can be bounded from above by e AR (- c + N )( t / AR -\ J \) . Recall the definition of a 
iV-sufficient block, to bound the sum in (|4.23|) by 



e t(-c+N) / j + e A R (xl( K )+e+c-N^ t/ ] ' 



(4.24) 



Summing over all possible values (xi, X2, ■ ■ ■ compatible with a path $ such that 

$(0) = and iV($, t) = j, and fixing ij < e, we obtain 



E (e x ^ t '°H{N{X K ,t) = j} 



t/A R -l 



xi,X2,...,a; t/4 H 



t/A«-l 



fc=l 



XPis(Ml) X ••• X PA R { x t/A R -2,Xt/AR-l) 



(4.25) 



1 A 2Rd J 

def f jiVC 

1 ^ffii 



< exp 



exp 



exp ^ i L/V77 + 



iVC 



where {jp s {x, yj) s >o,x,yeJ, d denote the transition probabilities of a continuous-time simple ran- 
dom walk jumping at rate n. 
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3. We proceed by summing over the number of jumps, to obtain 
E (e^ ( -°' t '°h{N(X K ,t) < Mi}) 

sE^^l^kfM',) (4.26) 

< e~ 2dKt exp [2dKte NC ' A2Rd }c?{t,A R ,e) A ^ C${t,A R ,e). 
Thus, we have shown that there is an A > 2 such that for each R > Rq 

P \e (e T »(°' rAR > H{N(X K ,rA R ) < MrA R }) > (rA R , A R ,e)] < e~ r ^\ (4.27) 



which is summable on r £ N. By the boundedness of the same is true without the indicator 
in the expectation (after a possible enlargement of by e). Further note that 

' log C?(rA R ,A R ,s) 



rA R v ' ' ; 

= -2dn + 2dne NC / A2Rd + + + aJ(«) + e + -L log ^-^l(^c-N) + ^ 



(4.28) 

so that (rA R ,A , e) is indeed of the form A (k) + e. Thus, we have proved Lemma 14.11 
and hence Theorem 11.141 



4.4 Proof of Lemmas I4.5H4.7I 
4.4.1 Proof of Lemma 14.51 

Proof. The proof comes in three steps and uses ideas from Cranston, Mountford and Shiga [3], 
Lemma 4.3, and Drewitz, Gartner, Ramirez and Sun [5J, Lemma 4.3. 

1. Suppose that we already showed that, £-a.s. and independently of the realization of £, for 
all e > there is an rj' > such that, for all < r/ < ?/, 



lim sup sup — p 

R^co x , y e[-2MA R ,2MA R ] d r r?7d ^ 



\ogE x (e x ^ AR ^l[N{X K ,A R ) < MA R X\ 

"J "I \£j~ 

-y\\<r]A R 

- log E y (e T ^°' AR °hi.N(X K , A R ) < MA R ^ I < e. 

(4.29) 

We show how (|4.29|) can be used to obtain the claim. 

2. By Proposition II .31 for fixed 5 > there is an Rq = Rq{A, 5) £ N such that, for all R > Rq, 
F^Eq (e r (°' A *°)ll{iV(X K , A R ) < MA R ^ < e (*oM+^ fl J >i-l (4.30) 

To extend this to In, note that for each t € N 

f\ N (X K ( S ),s)ds< f\(X K (s),s)ds+ f -aX K (s), S )l{aX K (s),s) < -N}ds. (4.31) 

JO JO ■/ 
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Thus, given a realization of X K with no more than Mt jumps, by the fact that £ is Gartner- 
negative- hyper- mixing, (|3.53|) and the arguments given in the proof of Lemma \'dA\ the second 
term in the right-hand side is at most 

oo 

(M + l)tA d C' A ~ Rd - ( 4 - 32 ) 

R=R 

Hence (|4.30p remains true when we replace X by In. According to (|4.29p . this estimate also 
holds when we replace by any x with ||x|| < tjA r for 77 small enough, independently of the 
realization of £. Consequently, for any 5 > there is an Rq £ N such that 

P [ sup E x (e T ^ ' AR >°h{N(X K ,A R ) < MA R }) < e^M^M* J >i_$ R>R . 

(4.33) 

Next, note that [-2M A R , 2M A R ] d can be divided into K boxes, with K ~ 4 d M d /r/ d , of the 
form Xi(A R ) + B r/A R, where the Xi(A R ys are separated by rjA R . By the stationarity of £ in 
space, we have 



(4.34) 



'Eq [e xK ^ ARfi H[N{X\A R ) < MA fi }) < e (*oM+^ J 
= P (e Xi{aR) (e T ^°' AR '°h{N(X K , A R ) < MA R )) < e (^W+ £ )^ 
Thus, for the same choice of Ro as in (|4.33|) . 

sup E v (e T ^ ARfi H\N(X K ,A R ) < MA R \) < e (*3w+*M* 

K y. ye Xl (AK) + B vAR " V I /7 y (4.35) 

> 1 - 5 R>R . 

Since K is independent of Rq, we may conclude that 

P (-8^(0, 0) is iV-sufficient) > 1 - 8. (4.36) 

By the stationarity of £ in space and time, the same statement holds for any block B^(x, k), 
which proves the claim. It therefore remains to prove (|4.29p . 

3. Since for M large the event {n(X k ,A r ) > MA R } does not contribute on an exponential 
scale, in order to prove (|4,29p it suffices to show that 



lim sup sup — -p 

R^co X ,y£[-2M A R ,2M A R ] d nZ d ^ 



E x ( e ^(M fl .°) 

log 



y 

x—y\\<rjA H 



E ( e T n N (0,A*0) 



< e. 



(4.37) 



To that end, we show that we can restrict ourself to contributions coming from random walk 
paths that stay within a certain distance of [— 2M, 2M] d n Z d . More precisely, £-a.s. there is 



28 



a box B L = [-L, L] d n Z d , independent of < 77 < 1 and containing [-2M, 2M] d n Z d , such 
that 



sup V E x (e x ^ AR ^5 w (X K (vA R ))) E w (jZW-i^M*)) 

xe\-2MA R ,2MA R ] d nZ d td 
w(£A R B L 

< e AR sup P x {X K ( V A R ) i A R B L ) 

xe[-2MA R ,2MA R ] d nZ d 

= e AR Po[x K ( V A R )^A R B L ^ M ) 

< e AR exp I - A R (L - 2M) (log (^f^) - 

(4.38) 

where the last inequality follows from Gartner and Molchanov [SJ, Lemma 4.3. Consequently, 
we may concentrate in (|4.37p on the contribution coming from paths that stay inside A r Bl H 
Next, note that, £-a.s. and uniformly in x,y G [-2MA R , 2MA R ] d n Z d , 



T. w eA R B L E x {e^ AR ^5 w {X^A R ))) 



E we A R B L E y [e^(o,A R ,o) 6w (X^vA R )) y 

^ Slip ~* ~ r~~ 

weA R B L E y (e x N(OM R ,o)s w (X K (7 1 A R ))j 

< 2N V A R Pq{X-( V A r )=w-x) 

- e SU P p AR\ \ > < r? < 1. 

To obtain (|4.29p . it remains to estimate the probabilities in the last line. This can be done by 
applying bounds on probabilities for simple random walks (see [5], Lemma 4.3 for details). I 



4.4.2 Proof of Lemma 14.61 

The only difference with the situation in the proof of Lemma 13.51 is that we replaced the 
i?-blocks B A (x,k) by the i?-blocks B^(x,k). However, this does not affect the proof. Thus, 
the proof of Lemma 13.51 yields the claim. 

4.4.3 Proof of Lemma 14.71 

Proof. The proof comes in two steps and is essentially a copy of the proof of Lemma 13.61 
Throughout the proof, x, x' G 1i d and k, k! G N. 

1. Pick ai,a2 G N according to our main assumption. We say that (x,k) and (x',k') are 
equivalent if and only if 

x = x mod a\ and k = k' mod 02- (4.40) 

This equivalence relation divides Z d x N into afa2 equivalence classes. We write Yl(x* k*) ^° 
denote the sum over all equivalence classes. Furthermore, we define 

X (x, k) =ll B R (x, k) is good, but has an TV-insufficient subpedestal >. (4-41) 
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Henceforth we assume that all blocks under consideration intersect [—Mt,Mt] x [0,t]. Then 
we have 



¥{C(Mt,7]t/A R )) 

< P ^3 a path with no more than Mt jumps that intersects at least 

(a;*,**) 

rjt/A R afa 2 blocks B%(x,k) with x A {x,k) = 1, (x,k) = (x*,k*) 
We introduce the following abbreviation 

Ai = 1 3 a path with no more than Mt jumps that intersects n blocks B^{x, k) 
with x A (x,k) = 1, (x,k) = (x*,k*)\. 
Consequently, we may rewrite the right-hand side of (|4.42p as 

L 

E E p ^i)' 



(4.42) 



(4.43) 



(4.44) 



where L is the number of .R-blocks that can be crossed by a path with no more than Mt 
jumps. 

2. To estimate the probability in (|4.44|) . note that we can write A™ as 

A n x = |J X n ^^\ (4.45) 

(„ a l u a 2\ 

where the union is taken over all possible choices of good i?-blocks i?j|(x^,A;^) whose sub- 
pedestal is N- insufficient, can be reached by a path with at most Mt jumps and such that all 
points belonging to the sequence (x^,k%%) are equivalent. Hence, (|4.44p becomes 



"m ' "m . 
L 



^2 ^2 E f^Ai'^'^ 



(4.46) 



By our assumption, there is Ro £ N such that the probability in (|4,46p may be bounded from 
above by K5 n for all R > Rq. Note that there are at most ( ) elements in the union (|4.45p . 
and so the two inner sums in (|4.46|) are bounded from above by 

(i - i »" I «( r ^i4^)' (447) 

where Tl = BIN(L, 6). As in Lemma l3.6| the probability in (|4.47p is bounded from above by 

T>-^-\ (4.48) 

where T = BIN(i/( 1+d V(j), 5), with v = [J" 1 /^)] and /x(J) = 3 d j±L + 3 d 2. The same 
arguments as in Lemma 13.61 yield that this binomially distributed random variable may be 
bounded from above by 

exp {-CV/Afo} (4.49) 
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for some C > 0. Similarly as in Lemma Ell if o"~ 1/1+d G N, the first term in ([OT]) may be 
bounded from above by 

3 d (M + l)tS 1 / 1+d 3 d 2 lA . 

\l-6)A* + —5- (450) 

Since 5 tends to zero, if R tends to infinity, for t large enough the first term in (|4.47|) does 
not contribute. Finally, to estimate (|4.46p . insert (|4.49p into (|4.46p . to obtain 

P (C{Mt, r]t/A R )) < Kafa 2 Mt exp { -C'nt/A R } , (4.51) 

which yields the claim. I 



5 Continuity at k = 

The proof of Theorem 11.151 is given in Section 15.31 It is based on Lemmas I5.1H5.3I below, 
which are stated in Section 15.11 and are proved in Section 15.21 



5.1 Three lemmas 

Fix b G (0, 1), and define the set of paths 

1 



.I',;, -<(<!>: [U.nl] ->Z d : .V( <1>. /// ) < 7—— ^ nt . 

1 



log(l/ K ) b 

VI < j < n 3xj G Z d : < - — , nt, = Xj Vs G [(j - l)t + l,jt) \, 



l0g(l/K) b 

(5.1) 

i.e., paths of length nt that do not jump in time intervals of length t—1 and whose number 
of jumps is bounded by ^jy^p nt. Note that k h-> is non-decreasing. 

Lemma 5.1. Suppose that £ satisfies condition (b) in Definition 11.81 Then, £-a.s., for any 

sequence of positive numbers (a m ) m( =N tending to zero there exists a strictly positive and non- 
increasing sequence (fvm)meN suc/i £/ta£, /or a// m G N and < k < ft m , f/iere exists a 
t m = tm( K m) such that, for all t G Q n [i m , 00), i/iere exisis an n m = n m (K m ,t) such that 

11 rjt 

sup £,(<&(j - l)t + l),s) ds < a m nt Vn>n m . (5.2) 

We say that two paths <3?i and $2 on [0,ni] are equivalent, written $1 ~ <1?2, if and only if 

= *2l[(j-i)t+ijt) VI < j < n. (5.3) 

This defines an equivalence relation ~, and we denote by A^ the set of corresponding 
equivalent classes. The following lemma provides an estimation of the cardinality of A^ . 

Lemma 5.2. \A% t ~ \ < (nt/log(l/K) b )2 n (2d) nt / los ^/^ h + 1. 
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Lemma 5.3. Suppose that £ is Gartner-positive-hyper-mixing. Then there are A, C > such 
that £-a.s. for i S Q large enough and any choice of disjoint subintervals X\^X^ ■ ■ ■ ,Ik, k € N, 
of [0, t] such that \Ii\ = \Ii\, i, I £ {1, 2, • • • , k}, and each Rq 6 N and eac/z paf/i $ G Bf(0) 

k „ oo 

5^/ £($(s),s)ds < k\l 1 \CA Rod + (t + N($,t))C'A d A ~ Rd , (5-4) 

i=l ^ R=R 
for some constant C > 0. 

5.2 Proof of Lemmas IBTTHOl 

5.2.1 Proof of Lemma 15.21 

Proof. Fix an integer k < nt. We start by estimating the number of possible arrangements of 
the jumps in paths with k jumps. Since we do not distinguish between two paths that coincide 
on the intervals [(j — l)t + l,jt), 1 < j < n, only the last jumps before the times (j — l)t + 1, 
1 < j < n, need to be considered. 

First, the number of arrangements with jumps in < I < k different intervals is (™). Since 
the number of different intervals cannot exceed n, the number of different arrangements is 
bounded from above by Y^i=i (?) — 2 n - Next, there are (2d) k different points in Z, d that can 
be visited by a path with k jumps. Therefore 

nt/ log(l/K) b 

Kf | < 2 ™( 2d ) fc + 1 < (ni/log(l/ K ) 6 )2 n (2d) nt/log{1/K)b + 1, (5.5) 

k=l 

which proves the claim. I 

5.2.2 Proof of Lemma 15.11 

Proof. Choose K\ such that 

and t\ = ti(«i) such that 



log(2d 

log(l/Ki) 6 



M^ + ^^)<->o g 2. (5.7) 



log(l/Ki)» 

Then, by condition (b) in Definition 11.81 and Lemma 15.21 for all t > to V t\ we have 
sup V -l)t + l),s)ds>aint 



< 



jt \ (5-8) 

j-i)t+i 

[(nt/log(l/K) 6 )2 n (2(i) ,1 '/ lo s( 1 / K ) b + 1 



< Y, P e(*((i-l)t + l),s)ds>aint 



e -S 2 nt 
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which is summable on n. Hence, by the Borel-Cantelli lemma, there exists a set B Kl t with 
^Ki,t) = 1 f° r which there exists an no = no(£, K ii t) such that 

a\nt Vn > riQ. (5-9) 



sup v / e($((j-i)t+i),«)ds < 



Since re A% t is non-decreasing, (|5.9[) is true for all < k < K\. Define 

Bi= P| B„ llt , (5.10) 
t>*i,teQ 

for which still P(-Bi) = 1. Similarly, we can construct sets B m , m G N \ {1}, with ¥(B m ) = 1 
such that on B m there exist K m and t m = t m (K m ) such that for all < k < K m and t > t m 
with t G Q there exists an no = ?to(£> K m,t) such that 



sup 



n rjt 

T2 -l)t + l),s)ds <a m nt Vn>n . (5.11) 

=1 



Hence -B = n m< =nB m is the desired set. Note that we can control the value of t m by choosing 
n m small enough. Indeed, with the right choice of n m , it follows that i m _i(/c m _i) = t m (iz m ) 
for all m G N. I 



5.2.3 Proof of Lemma IBT31 

Proof. Fix A, C as in Section[3l Ro G N, a path $ £ -Bt(O) and disjoint subintervals I± , X2 , • • • ,2&, 
A; G N, of [0, t] with equal length. Note that 

k n k n 

W t{Hs),s)ds<Y J C(Hs),s)i{C(Hs),s)<CA^ d }ds 

o= l 3 j=i Jx i ( 512 ) 

+ [ e($(s),s)l{^($(s),s) > CA Rod }ds. 
Jo 

By (|3.53p and Lemma 13.41 for i S Q sufficiently large, the second term on the right hand side 
in (|5,12p may be bounded from above by 



00 



(t + N($,t))C'A d ^ A~ Rd . (5.13) 

R=Rq 



Inserting (|5.13p into (|5.12p yields the claim. 



5.3 Proof of Theorem [TTT51 



In this section we prove Theorem 11.151 with the help of Lemmas I5.1H5.3I The proof comes in 
three steps, organized as Sections 15.3. Iff57373l 



33 



5.3.1 Estimation of the Feynman-Kac representation on A* T 

Consider the case uq(x) = 5q(x), x G 7L d . Recall (j!.13[) and (|1.3ip . and estimate 

X S °{k) < lim -L log^o ( e lK(0 ' nT ' 0)N ) < oo, T > 0, (5.14) 



where we reverse time, use that X K is a reversible dynamics, and remove the constraint 
X K (nT) = 0. Recalling (JET]) and (|5T3"|) . we have 



*(^'"4.)= £ ^(^.«H AlT l {x } ) 



£ £b exp jf^- l)T+l,jT,0)l (5.15) 



" n-l 



By the Holder inequality with p, g > 1 and 1/p + 1/g = 1, we have 

< XJ^o fexp|p^r(0--l)r+l )J T,0)cfaU^l {xlp ^ 



n-l 



X 



.7 = 

\ !,,/ 

E [ exp { q ^2T{jT,jT + 1,0) I 1^ * 
i=o I 



i/p 

(5.16) 



Next, fix (a m ) m <=N, (ftm)meNj t m as in Lemma [5TT| choose T > such that 

*m <T = r( Km ) =iTLlog(l/K m )J, m>l, (5.17) 

where K is a constant to be chosen later. For all < k < n m and n > n m (K m , T(k)), by 
Lemma [5JJ we have 



i/p 



^« P | P g2-(0--i)r + i ) ir,o) I *K T t {xl[onT] ^ } 

while by Lemma 15.31 we have 

E I exp J qY / T(jTJT + 1,0) 1 1^ 



(5.18) 



i=o 



< exp 



(5.19) 
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From Lemma 15.21 we know that ^log|j4^| tends to zero if we let first n — > oo and then 
k I 0. Therefore, combining (|5.16H5TTU|) and using that lim K ^ T = lim K ^ T(n) = 0, we get 

limsuplimsup^iog^o ( e^ nTfi H AK ) < max \ a m ,C'A d V A' Rd 1 . (5.20) 
k4.o n->oo nT \ " ■ / ] J—L I 



R=R 



5.3.2 Estimation of the Feynman-Kac representation on [^ T ] c 
The proof comes in three steps. 

1. We start by estimating the corresponding Feynman-Kac term on LA^j,] c . Split 

K r ] c = B„ K T UC T (5.21) 

with 

B « T ={iY(^,nT)> i -J 7 - ? „r} (5.22) 



and 



C? T = [ 3 1< j < n : for all x £ 1 d with llxll < - — j— nT 
ni I ~ J ~ 11 11 - log(l/K) b 

there exists a Sj E [(j — 1)T + l,jT) such that X K (sj) / x|. 



(5.23) 



Then 

fb(B£r) <exp{[- J K (l/log(l/ K ) 6 ) + „(l)]nT}, (5.24) 

where 

J K (x) = x log(x/2ck) - x + 2ck (5.25) 

is the large deviation rate function of the rate-2d«; Poisson process. Thus, by the Holder 
inequality with p, q > 1 and 1/p + 1/q = 1, we have 

£ ( e ^(°^°)ll B 

< 



-Mr ^ ( 5 - 26 ) 

£ (exp{pX K (0,nT,0)}) /p exp - J K (1/ log(l/K) b ) + o n (l)] nTj . 



Recalling Theorem 1 1 . 1 3 1 and using that lim K ^o JnO-/ l°g(l/ K ) 6 ) = oo, we get 

lim lim -4;logE f e 5K (°' nT '°) 1^ ) = -oo. (5.27) 



(4o n->oo nT 

2. Note that 



CZrCBfoUDZr with D« T = (C% T D [^ T ] C J . (5.28) 

Since we have just proved that the Feynman-Kac representation on B* T is not contributing, 
we only have to look at the contribution coming from D namely, 

E ( e X^nT fl U\ (5 _ 29) 
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On the event D^ T , the random walk X K stays inside the box of radius nT / log(l / n) b , and 
jumps during the time intervals [(j — 1)T + l,jT), 1 < j < n, defined in (|5.23|) . By the Holder 
inequality with p, q > 1 and 1/p + 1/q = 1, we have 



where 



II 



Define 



E (e x ^ nT >°h D . T )<IxII, 



E [ exp ~ l)T+l,jT,0) \ 1 D « 

j=i 

n-l 

E [ exp <j q^T(jT,jT + 1,0) ^ 1^ 



J = {l < j < n: JV(X«, [(j - 1)T + 1, jT)) > l}, 



(5.30) 



i/p 



1/9 



(5.31) 



(5.32) 



where N(X K ,I) is the number of jumps of the random walk X K during the time interval X. 
Using that X K is not jumping in the time intervals [(j — 1)T + l,jT)), j € J c , we may write 



^Z K ((j-l)T + l,jT,0) 



i=i 



jeJ jejc J U-l)T+l 



(5.33) 



s) ds. 



3. To estimate the second term in the right-hand side of (|5.33p . pick any $ x G A* T such 
that $ XK = X K on U jeJ c[(j - 1)T + 1, jT) and apply Lemma [5TT1 to get 



E 

j6J c 



(j-l)T+l 



e(x K ((j-i)r + i), s )d S 



<a m nT-V/ £($ XK (s),s)ds f-a.s. 



(5.34) 



Note that £ is Gartner-negative-hyper-mixing, so that by Lemma 15.31 we may estimate the 
second term on the right hand side of (|5.34|) by 



\J\(T-l)CA R ° d + nT(l+ 1 ) C'A d A 



-Rd 



(5.35) 



To estimate the first term in the right-hand side of (|5.33|) . apply Lemma 15.31 to get 



E 

k=l 



E [ exp \ p^2l K ((j - 1)T + 1,jT,0) \ 1^ T % 
jeJ 



oP k(T-l)CA R o d 



< exp < pnT ( 1 + 



C'A d A ~ 

R=R 



Rd 



log(l/ K ) b , 

£ exp {2pfc(T - l)CA*° d } P p« r , | J| = fc) 



(5.36) 



k=l 
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The distribution of |J| is BIN (re, 1 - e~ 2dK ( T_1 )). Hence the sum on the right hand side of 
(|5.36p is bounded from above by 



fc=l ^/ 

< ^(1 _ e -2d K (T-l)^2p(T-l)C J 4«orf + e -2d K (T-l) N 

Combining (j5.34f - (|5.37jl ). we arrive at 



n 



I <e amnT exp I 2nT ( 1 + , 

log 



(5.38) 



x _ e -2dK{T-l)y2p{T-l)CARo d + e -2 C ^ K (T-l)^ n/p 



On the other hand, by Lemma 15.31 we have 
n < e nCA^\ nT ( l + 



log 

Therefore, combining (|5.38f[5T3"9]) . we finally obtain 

Eo ( e l K (°,nT,0) lDK 



h$s) c ' Ad E A ~ m I • ( 5 - 39 ) 

R=Ro ) 



< e^T e nCA^ exp 1 3nT ^ + c , Ad £ ^ j (5 4Q) 



< |'(1 _ e -2d K (T-l)^ e 2p(T-l)CA«o" + e -2d K (T-l) W P 



5.3.3 Final estimation 

By (|5.40p . we have 

i-log^fe^^ 



reT 



- flm+ e + t + % 1+ io g (i/^; Cj4 2- A ■ 

(5.41) 

Abbreviate M2 = 2pCA R ° d and recall (|5.17p . Then the right-hand side of (|5.4ip is asymptot- 
ically equivalent to 

a m + ^(1/k) m * K + 3(l+ 1 ) C'A d V « I 0. (5.42) 

P V log(l/K)V 

Choosing if < I/2M2, if G Q, and recalling (|5.2U|) we finally arrive at 



# W < + ^ + 3 (l + j-^-p) CA' (5.43) 



which tends to zero as k 4- 0, Rq — > 00 and m — >■ 00. 
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6 No Lipschitz continuity at k = 



In this section we prove Theorem 11.161 The proof is very close to that of Gartner, den 
Hollander and Maillard jT], Theorem 1.2(iii), where it is assumed that £ is bounded from 
below. For completeness we will repeat the main steps in that proof. 



Proof. Fix C\ > 0, write (see 13.1 



(ac) = lim —L- log So (e lK ^ nT+1 ^5 (X K (nT + l))l\x K ([0,nT + 1]) C [Ci] nT+ l}) 

(6.1) 



and abbreviate 



4w 



JT 



£(x,s)ds, Zj = argmax /^(x), 1 < j < n. (6.2) 

xe{0,e} 



Consider the event 



f| {*"(*) = Z§ Vt G [(j - l)T+l,jT)} 

3=1 



n{X K (nT + l) = 0}. (6.3) 



We have 

So (exp {T(0, nT + 1,0)} 5 (X K (nT + 1))) 

{n+1 n 
((j - 1)T, (j - 1)T + 1, 0) + - l)T + 1, jT, 0) ) 1 M 

3=1 3=1 



Using the reverse Holder inequality with q < < p < 1 and 1/q + 1/p = 1, we have 



(6.4) 



n+l 



So exp { ^X K ((j - 1)T, (j - 1)T + 1, 0) + ^X K ((j - 1)T + 1, jT, 0) } l Ae 



3=1 



> 



n+1 



S exp ! g^Z K ((j - 1)T, (j - 1)T + 1,0) I l{x K ([0,nT + 1]) C [d] nT+1 } 



1/9 



1 1 



S ^exp|p^X K ((j-l)r + l,ir,0) | l A ei{x K ([0,nr + l]) C [CJnr+i} 

v (6 - 5) ~ 

To estimate the first term on the right hand side of (|6.5|) . fix Rq G N and choose A,C > 
such that all results of Section [3] are satisfied for q£. Moreover, note that by a refinement of 
the arguments given in the proof of Lemma l3~4l and (|3.53p . one has £-a.s. for nT + 1 G N 
sufficiently large 



n+1 r(J-l)T+l 



£ / qaX K (s),s)lU(X K (s), S ) > -qCA R ° d \ 

nT+l + N(X«,nT+l)^, Ad 



ds 



(6.6) 



-qC'A d £ A" 
i?=i?o 
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Consequently, 



n+l 



Eo exp ! q^ K (U ~ (i - l)T+ 1,0) I l{x K ([0, nT + 1]) C [Ci] nT +i} 



i=i 



fex P (-- T + 1 + iNr f^ WT + 1 ) g ^ £ A"* 
\ [ ' R=Ro 



(6.7) 



which equals 



e - ?(n+ l)CA«o^ xp 



nT+1 



gC"A d ^ A" 



R=Ro 

x exp{2d«(nT+ l)^ - ^ '^^^ 
As in the proof of [7J, Theorem 1.2(iii), we have 

i/p 

Eo I exp \ p£)5*(C? - 1)T + 1, jT,0) J- U A / ' 



(6.8) 



(6.9) 



> 



exp {[1 + o n (l)] npE (maxj/f (0), if (e)}) } [p?(e)] n+1 e 



k/ N]n+1 -2dren(T-l) 



1/p 



Combining (|6.4H6.9p . we arrive at 



1 



nT + 1 



log S fe^Co.^+LQ) <5 (X K (nT + 1)) 



>-—L-CA^ d (n+l)-^C'A d y A - Rd + —(e-^ C ' Ad ^o A - Rd -l 
(nT+1) T jf—i q V 



(nT+1) 
+ 
+ 



R=Ro 



^ [[l + On (l)]pnE(max{jf(0),jf(e)}) 
log Pi (e). 



p(nT + 1) 
n+l 



2dnn(T - 1) 
p(nT + 1) 



p(nT + 1) 

Using that pf(e) = k[1 + o K (l)] as k I and letting n — >• oo, we get that 



(6.10) 



X 6» {Hl )>--J— C A R ° d (n + l)-l-C>A d y A - Rd + ^(e-l C ' Ad ^=*o A - m - l) 
(nT+1) T ^-^ q V / 



(nT + 1) 
2ck(T - 1) 1 



R=Ro 



pT 



T 



+ [l + o«(l)] UE(T-l)--log(l/«) . 



P 



(6.11) 

At this point we can copy the rest of the proof of [7], Theorem 1.2 (hi), with a few minor 
adaptations of constants. I 



7 Examples 

In Section [7.11 we prove Corollary 11.181 in Section T7.2I we prove Corollary 11.191 
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7.1 Proof of Corollary ITT51 

In Section [7. 1.11 we settle Part (1), in Section [7. 1.21 we settle Part (2). 



7.1.1 Proof of Corollary fTTT8l (1) 

1.1 The first condition in Definition 11.61 is satisfied by our assumption on £. 

1.2 We show that £ is type-I Gartner-mixing. Fix A > 1, pick b = c = and a\ = a<i = 2 (see 
(ED ), and define 

B^ h (x, k) = (jlMj) - 1)A R , (x(j) + l)A R ) n x (7.1) 

We start by estimating the probability of the event 

B(x,k) d = {Br +1 (x, k) is good, but contains a bad -R-block}. (7.2) 

Note that each i?+l-block contains at most 2 d A^ 1+d ^ i?-blocks. For each such .R-block B^(y, I) 
there are no more than A Rd blocks 

d 

Qi(z 1 ) = l\[(z 1 (j),z 1 (j)+A R ) (7.3) 

3=1 

contained in it. For any such block we may estimate, for C\ > 0, 

fUs€ [IA R ,(1 + 1)A R ): Yl &2,s)>C 1 A Rd ) 

E SU P X s {z 2 )>C 1 A Rd \ (7.4) 
k=o V Z26Q A (zi) ^[fe,fc+i) / 

< {A R + 1) exp {-dA m } E ^exp | sup X s (0)|^ 

where we use the time stationarity in the first inequality, and the time stationarity and the 
space independence in the second inequality. Thus, for C\ sufficiently large, there is a C[ > 
such that 

P(B(x,A;)) <e~ c 'i ARd . (7.5) 

Moreover, for space-time blocks that are disjoint in space, the corresponding events in (|7,2p are 
independent. Hence we may assume that B^ +1 (x\, k\), . . . , B^ +1 (x n , k n ) are equal in space 
but disjoint in time. Since 

p^Qb^,/^ =r(B(x n ,k n ) I QB^^^P^QB^,^, (7.6) 
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it is enough to show that there is a constant K < oo, independent of R, such that the 
conditional probability in (|7.6|) may be estimated from above by K¥(B(x n ,k n )). To do this, 
we apply the Markov property to obtain 

/ n-1 \ / n-1 \ 

P B(x n , k n ) Pi B(a?i, ki)\ < P B(x n , fc„) Q B(xj, fcj), B^f(x„, k n ) is good 



8=1 / \ 1=1 



(7.7) 



B(x n ,fc„) B^ b (a: n , is good 



Thus, the left-hand side of (|7.7p is at most 

P(B(a: n ,fc n )) 
P(5^f (a; n , is good) 

Since lim^oo ¥(B^'f^ b (x n , k n ) is good) = 1, we obtain that £ is type-I Gartner-mixing. 

1.3 Condition (a3) in Definition 11.61 follows from the calculations in (|7.4p . 

2. The same strategy as above works to show that £ is type-II Gartner-mixing. If X has 
exponential moments of all negative orders, then the same calculations as in the first part 
show that £ is Gartner-negative-hyper-mixing. All requirements of Theorems I1.13HTTT41 are 
thus met. 

7.1.2 Proof of Corollary ITIBT ^ 

Let £ be the zero-range process as described in Corollary 11.18( 2). We will use that each 
particle, independently of all the other particles, carries an exponential clock of parameter 
one. If there are k particles at a site x and one of these clocks rings, then the corresponding 
particle jumps to y with probability and it stays at y with probability 1 — 

1.1 By Andjel [1], Theorem 1.9, the product measures in (|1.33p are extremal for £. Thus, 
E [e 9 ^ 0,0 )] < oo for all q > 0. Consequently, to show that E 



< oo, it suffices 
arge, 



e 9sup BS[0jl] £(0,s) 

to prove that there is a constant K > such that, for all k £ N sufficiently 

P[ sup f(0,s) > k ] < ATP ( f (0,1) > — k |. (7.9) 
\se[o,i] J \ 2 J 

Write NR(^-fc,r) for the event that there are at least ^-k exponential clocks of particles 
located at zero that do not ring in the time interval [r, r + 1). Then we may estimate 

/ e- 1 X 



PU(0,1) > —k 3rG [0,1]: £(0,r) > k 



> P NR 



(7.10) 



3t G [0,1]: £(0,r) > k 



Since the probability that a clock does not ring within a time interval of length one is equal 
to e _1 , and all clocks are independent, we may estimate the right-hand side of (|7.10|) from 
below by 



T > —kj , T = BIN(fc, e" 1 ). (7.11) 
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Finally, note that the probability in (|7.1ip is bounded away from zero. Thus, inserting (|7.10p 
and (|7.11|) into (|7.9p . we get the claim. 



1.2. We show that £ is type-I Gartner-mixing. We use ideas from [10J. Fix A > 3, choose 
b = 3, c = 1, a\ = 13, a% = 2 (see f)3.26f) . and introduce additional space-time blocks 



B$ + (x,k) = (j]>(i)- 2)A R ,(x(j) + 2)A R ) nZ d J x [fc^ - (fc + 

B^ Bub (a:,fc)= ^n[(x(i)-4)^,(x(j) + 4)^)nZ^ x {(k - 1)A R }. 



(7.12) 



Given 5CZ d and S" C No, write dS to denote the inner boundary of S and x S') to 

denote the projection onto the spacial coordinates. Furthermore, ej, j G {1, 2, • • ■ , d} denotes 
the j-th unit vector (and we agree that jj = 0). 

We call a space-time block -B|j(x, k) contaminated if there is a particle at some space-time 
point (y,s) G l?^' + (x, fe) that has been outside n^n^i^O') - 4)^, (x(j) + A)A R )) at a 
time s' such that (k — 1)A < s' < s. The reason for introducing this notion is that events 
depending on non-contaminated blocks that are equal in time but disjoint in space are all 
independent. 

Contaminated blocks. For L > 0, define 

x(x,k) = l|i?^ +1 (x, k) is good, but contaminated and intersects [— (7.13) 
and fix (x*,k*) £ 7L d x N. 

Claim 7.1. There is a C > independent of L such that (x(x, &))(:c,fc)=(:r*,fc*) ^ s stochasti- 
cally dominated by independent Bernoulli random variables (Z(x,k))f Xj k\ = t x * t k*\ with success 

probability e ~ c " AR+1 . 

Proof. We use a discretization scheme. More precisely, we construct a discrete-time version of 
the zero-range process where particles are allowed to jump at times k/n, k G No only. Here, 
n is an integer that will later tend to infinity, and we will denote by £ n (x,s) the number of 
particles at site x at time s. To construct this process, we take a family X n (x, s, q±, (72) of 
independent random variables with index set Z rf x ^-No x No x No whose distribution is defined 
via 



X n (;;.,q 2 )=0 =1 



nq 2 



.Y"(-.....r /2 ) ±',)=f^, jG{l,2,...,d}. 



(7.14) 



With this family in hand, we proceed as follows. At time zero start with an initial configuration 
that comes from the invariant measure tt p . Attach to each particle a a uniform- [0, 1] random 
variable U(a). Take all these random variables independent of each other and of X n (x, s, q%, q 2 ) 
for all choices of (x, s,qi,q 2 ) G Z d x ^-No x No x No- For each site x, order all particles present 
at x at time zero so that their uniform random variables are increasing. To the qi-th variable 
attach X n (x, 0, q±, £ n (x, 0)), i.e., the position of the gi-th particle in this ordering at time ^ 
is x + X n (x, 0, qi, £ n (x, 0)). In this way we obtain the configuration of the system at time K 
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To construct the process — time units further, repeat the first step, but let the particles jump 
according to X n (-, ±, •, £ n (-, £)). Thus, our construction is such that each particle chooses 
at each step uniformly at random, but dependent on the number of particles at the same 
location, a new jump distribution. In what follows we will use the phrase "at level n" to 
emphasize that we refer to the discrete-time version of the process. For instance, we say that 
Br(x, ft) is good at level n if 

C{z, s) < CA Rd \fy G Z d , s > s.t. Q R {y) x {s} C B%(x, k). (7.15) 

Next, we introduce 

X n (x,k) 

( A ,7+1 1 ( 7 - 16 ) 

= t< B R+1 (x, k) is good, but is contaminated at level n and intersects [—L,L] + >. 

It is not hard to show that the joint distribution of x n converges weakly to the joint distribution 
of x ( use that only finitely many particles can enter a fixed region in space-time, so that the 
above family of random variables may be approximated by a function depending on finitely 
many particles only). Thus, to estimate the joint distribution of x, it is enough to analyze 
the joint distribution of x n ; as long as the estimates are uniform in n. In what follows, 

Let Bft +l (x, k) be a good block that is contaminated at level n. Then there is a particle 
at a site y £ dIL%(B^ +1 (x,k)) at a time s £ [(k - l)A R+1 , (k + l)A R+1 ) (see below WJ^ \ 
that is at a site y' £ dU^B^^x, ft)) at a time s' £ [(ft - l)A R+1 ,(k + 1)A R+1 ), s < s'. 
Furthermore, for all s" such that s < s" < s', the particle is inside Hi(B^ +1 (x, ft)). This 
implies, when X n (y, s, qi,C n (y, s)) denotes the random variable attached to a at time s, that 
X n (y, s, qi, (, n (y, s)) / 0. Pick any such particle. Since this particle travels over a distance 
larger than 2A R+1 , there is at least one coordinate direction along which it makes at least 
2A R+1 steps. We call this direction e, (cr), and say that each step in this direction is a success. 
Note the uniform estimate 

P(a has a success at time a") < -J— s" £ [(ft - l)A R+l , (ft + 1)A R+1 ). (7.17) 

' 2dn 

Thus, if a contaminates B^ +l (x, ft) at level n, then from time s' up to time (ft + 1)A R+1 
it has at least 2A R+1 successes in Hi(B^ +1 (x, ft)). We write S(y, s, q\, q2) for the event just 
described, provided the particle was attached to X n (y,s,qi,q2) when it entered B^ +1 (x,k). 
Since B^ +1 (x,k) is good, at each space-time point (y",s") £ B^ +1 (x,k) there are at most 
CA {R+i)d p art i c i es t hat can contaminate B^ +l (x,k). We therefore obtain 

Bji +1 (x, ft) is good, but contaminated at level n\ 
C |J {x n (y,s,q 1 ,q2)^0,S(y,s,q 1 ,q 2 )} 

se[(fc-i)A fl + 1 ,(fc+i)A B + 1 ),se^N v ' ' 

q 1 <CA<- R + 1 1 d 



q 2 <CA<- R + 1 1 d 



= C n {x,k). 
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Next, note that the event C n (x, k) depends on the X n (y, s, (ft, 52) with (y, s) G B^ +1 (x, k) 
only. Hence, for x G A; G No, the family (C n (#, fe))(a;,fc)=(a:*,fc*) consists of independent 
events. We estimate P(C n (x, fe)). By (|7.17p . the probability inside the union may be bounded 
from above by 

-F(T>2A r+1 ), (7.19) 

n 

where T = BIN(2A R+1 n, Note that the event in (fTTT^j) is a large deviation event, so 

that Bernstein's inequality guarantees the existence of a constant C > such that (|7.19p is 
at most 

-exp{-C"^ +1 ) . (7.20) 

Recall the definition of C n (x, k) to see that, for a possibly different constant C" > 0, 

F(C n (x, k)) < exp {-C"A R+1 } . (7.21) 

Hence there is a family of independent Bernoulli random variables (Z n (x, k))r X) iA=r x * k*) that 
stochastically dominates (x n (x, fe))( !Bl fc)=( ! B*,jfc*) an d has success probability e ~ c " AR+1 . Thus, if 
/ is a positive and bounded function that is increasing in all of its arguments, then 

E(/( X n (x!, h), X n (x n , fen)) < m(f(Z n ( Xl , h), Z n (x n , fe n )) . (7.22) 

As the right-hand side does not depend on n, we obtain, by letting n — > 00, 

e(/( X (si, fci), . . . , x(sn, fen)) < e(/(Z(si, fcx), . . . , Z(x n , fe„)) , (7.23) 

which proves Claim I7TT1 In particular, since all estimates are independent of L, we may even 
set L = oo, to get that the whole field of good but contaminated (R + l)-blocks may be 
dominated by an independent family of Bernoulli random variables with the same success 
probability as above. This field will be denoted by Z(x, k) as well. I 



Non-contaminated blocks. We begin by estimating the probability of the event 

^E>R +1 (x,k) is good, but contains a bad i?-block|. (7.24) 

Let Bft(y,l) be an i?-block that is contained in B^ +l (x,k). We bound the probability that 
this block is bad. For that we take z\ G Z d such that 

d 

Qi(zi) = Il^Vi(i) + A R ) C B£(y,l). (7.25) 

3=1 

Use the time stationarity of £ and the fact that [(I — 1)A R , (I + 1)A R ) may be divided into at 
most 2A R + 1 time intervals of length one, to obtain 

Fhse[(l-l)A R ,(l + l)A R ): Yl Z(z2,s)>CA Rd ) 

(7.26) 

<{2A R + l)F\ sup V £(z 2 ,s)>CA Rd ). 
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In the same way as in Step 1.1, we may now show that for some constant K > 0, 



e- 1 



P sup t(z 2 ,s) > CA Rd \ < KFl Yj £0*2,1) > — CA Rd . (7.27) 

\ SE[0 ' 1] z 2 €Qi(z 1 ) J \z 2 £Q£(z 2 ) 2 J 

Next, note that under the invariant measure tt p the sum in the right-hand side of (|7.27|) is a 
sum of i.i.d. random variables with finite exponential moments. Hence (|7.27p is bounded from 
above by 

Kexp{- ^ C A Rd }E [e^' ^ . (7.28) 
Now choose C large enough so that ()7.26p decays superexponentially fast in R. 



In order to estimate the joint distribution of non-contaminated blocks, we let B^\-y{xx, k\), 
■ ■ ■ j BftA-i( x n, k n ) be space-time blocks whose indices increase in the lexicographic order of 
7j d x N and belong to the same equivalence class. We abbreviate 

N suh (xi,ki) = I Bfr^faijki) is good, B^ +l (xi, ki) contains a bad i?-block, 

(7.29) 

but is not contaminated > . 

Note that N suh (xi,ki) and N snh (xj,kj),i ^ j, are independent when they depend on blocks 
that coincide in time but are disjoint in space. This observation, together with the Markov 
property applied, leads to 

/ n-i \ 



F^N suh (x n ,k n ) | H NSUb (^k t )j 

< P ^iV sub (x n , k n ) | f| N™ h (x u k t ),B^ h (x n , k n ) is good^J (7 ' 30) 

= ¥^N sub (x n ,k n ) | B^f(x n ,k n ) is good). 

Thus, the left-hand side of (|7,3Up is at most 

^(Bft +1 (x, k) is good, but contains a bad .R-block) 
P( J B^ ub (x n , k n ) is good) 

Note that the denominator tends to one as R — > oo. This comes from the fact that, for all 
t > 0, (£,(x, t)) x€ %d is an i.i.d. field of random variables distributed according to ir p . Thus, 
from (|7.26p and the lines below, we infer that ()7.3ip decays superexponentially fast in R. 
Finally, write 

j-B^ +1 (:Ej, ki) is good, but contains a bad -R-block j C C(xi, ki) U N suh (xi, ki), (7.32) 

where we denote by C(xi, ki) the event that B^ +1 (xi, ki) is good, contains a bad .R-block, and 
is contaminated. Then 



is good, but contains a bad iZ-blockj 
<P( fl (C(xi,h)yjN suh { Xl ,ki)) ). 



(7.33) 



, i=l 
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If we denote by C the subset of all % E {1,2, ... , n} for which C(xi,ki) occurs, then (|7.33[) 
may be rewritten as 

£ P( f|C( ai) *i)n P^C^fci)). (7.34) 

CC{l,2,..,n} Viec j^C / 

Note that either \C\ > n/2 or |{1, 2, . . . , n} \ C\ > n/2, so that by Claim O and (j7T28|) there 
is a C" > such that the expression in (|7.34|) is at most 2 n exp{— C" A R+l n/2} . A comparison 
with the right-hand side of (jl.2ip shows that £ is type-I Gartner-mixing. 

1.3 From the previous calculations we infer that £ satisfies condition (a3) of Definition 11.61 

2. Since £ is bounded from below it is Gartner-negative-hyper-mixing. Hence it remains to 
show that £ is type-II Gartner-mixing. To that end, fix the same constants as in the proof of 
the first part of the corollary. Furthermore, fix 5 > and let B^ +l (x\, k\), . . . , B^ +1 (x n , k n ) 
be space-time blocks whose indices increase in the lexicographic order of Z d x N, and belong 
to the same equivalence class. Take events Af G a(B^ +1 (x n , k n )), i S {1,2,..., n}, that are 
invariant under shifts in space and time, and satisfy 

lim F(A?) = 0. (7.35) 

R— >oo 

As in part 1, we divide space-time blocks into contaminated and non-contaminated blocks. 
With the help of Claim [TTTl we may control contaminated blocks. To treat non-contaminated 
blocks, we introduce 

N snh (xi,ki,Af') = ^Bft^°(xi, ki) is good, but contaminated, Af occurs j (7.36) 
and proceed as in the lines following (|7.29|) . to finish the proof. 



7.2 Proof of Corollary ITT^! 

In this section we prove Corollary 11.191 Suppose that 

► £ is Markov with initial distribution v and , , 

generator L defined on a domain D(L) C L 2 {di>). 

Denote by 

e(f,g) = l[(-Lf,g) + (-LgJ)], f,g€D(L), (7.38) 

its symmetrized Dirichlet form, assume that (e,D(L)) is closable, and denote its closure by 
(e, D(e)). Furthermore, for V: ft, — > K, define 

J v {r) = inf /) : / G D(e) n L 2 (\V\du), j f &v = 1, J Vf 2 du = r J , r£l, 

(7.39) 

note that r i— > Jy(r) is convex, and let ly be its lower semi-continuous regularization. For 
W: ft x [0, oo) —?- R, define 

If= sup {(L/,/) + (^(-,t),/ 2 )}, t>0. (7.40) 

feD(L)DL 2 (\W(-,t)\du) 

\\fh=i 



In the particular case of a static Wq : ft — > R, we denote the corresponding variational ex- 
o ■ 



pression by Tq . 
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Lemma 7.2. Suppose that W is bounded from below, piecewise continuous in the time-coordi- 
nate, and u-integrable in the space- coordinate. Suppose further that: 

(i) < oo for allt > 0. 

(ii) £ is reversible in time and cadlag. 
Then ^ 

E u f ex p{Y w (t( s )> s ) ds Y) ^ exp {Y r sds\ Vi>0. (7.41) 

Proof. The proof is based on ideas in Kipnis and Landim [9], Appendix 1.7, and comes in 
three steps. 

1. Suppose that W is piecewise continuous, not necessarily bounded from above, and define 
W n = W An. Then, by an argument similar to that in [9], Appendix 1, Lemma 7.2, we have 

E„(exp{^V"(£( S ), S )d s y) <expjjf rf' n cfej, (7.42) 

where T L,n is defined as in (|7.40p but with W replaced by W n . It is here that we use that 
£ is reversible and cadlag, since under this condition we have a Feynman-Kac representation 
for the parabolic Anderson equation with potential W n and with A replaced by L. Because 
W n is bounded, we have that L 2 (\W n (■ , t)\du) = l?{dv). Hence 

It"= sup {(LfJ) + (W n (;s),f 2 )}. (7.43) 
feD(L) 
ll/lla=l 

Since, by monotone convergence, 

HmE„ (exp j jf* W n (£(s), s) ds|^ = E„ (^exp j jf* s) dsX) , (7.44) 

it suffices to show that 

lim rf" n = rf, s > 0. (7.45) 

n— too 

2. To show that the left-hand side in (|7.45p is an upper bound, fix e > and pick / G 
D(L) nL 2 (|Fy(-,t)|(fz;) such that 

(LfJ) + (W(;t),f 2 )+e>T^. (7.46) 

Then, by monotone convergence, 

lim { (Lf, f) + (W n (-,t),f 2 )} = (Lf, f) + (W(-,t),f 2 ). (7.47) 

3. To prove that the left-hand side in (|7.45|) is also a lower bound, we need to assume that L 
is self-adjoint. Then, by Wu [14J, Remark on p. 209, we have 

hm ilogE^exp|^V n (£( S ),0)d S j^) = r£' n , (7.48) 

and the same is true when W n is replaced by W . But, obviously, 

lim jlogE,, ( ex p{^ W n (£(s),Q)dsX) < lim ^logE^ ( ex p{^ W(£(*),0)dsj^ , 



(7.49) 

which shows that Tq < Tq . Note that the time point does not play any special role. Hence 
we obtain (|7.45|) . 
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Proposition 7.3. Suppose that £ satisfies (|7.37p and condition (ii) in Lemma 7.2. Then, for 
all paths $ (recall (fl~2T]) ), 



( 1 " P T 
[n(T-l)^J (j _ 1)T+1 



[t($(s),s)ds-p]>5] <e W {-n(T-l)I Vo (p + 6)}, (7.50) 



where V (ji) = t/(0) and p = E(£(0,0)). 
Proof. First note that by Lemma 17.21 

E^expj^^^ a) dsjj <exp{n(T-l)r^}, (7.51) 

where 1^ is defined with W(-,0) = V - To see that, take a path <I> which starts in zero and 
define W : R zd x [0, oo) -> R by 

W(ji t) = faWfi' if 1 e [(i " 1)T + hjT) for SOme 1 " j ~ n ' (7 52) 

I 0, otherwise. 

Let x E Z rf be such that $(f) = x, and denote by t x the space-shift over x. Then, using the 
fact that v is shift-ergodic, we get 

(W(;t),f 2 } = [ r,(x)f 2 (r,)dv(T,) 

.r x ri(0)f 2 (ri)du(ri) (7.53) 

, V (0)(r^f) 2 (r))du( V ) = (W(-,0),(r^f) 2 ), 



which yields Vf = Tq. Since the space point does not play any special role, Lemma 17.21 
leads to (|7.5ip for any path $. Next apply the Chebyshev inequality to the left-hand side of 
(|7.50p . After that it remains to solve an optimization problem. See Wu [15] for details. I 

Note that, for a reversible dynamics, 7y is the large deviation rate function for the occupation 
time 

T t = £(0,s)ds, t > 0. (7.54) 
J o 

We are now ready to give the proof of Corollary 11.191 

Proof. All three dynamics in (l)-(3) satisfy condition (a) in Definition 11.81 The proof of (b) 
below consists of an application of Proposition 17. 3| combined with a suitable analysis of Iy . 

(1) Redig and Vollering |13j . Theorem 4.1, shows that for all 5± > there is a 82 = 62(61) 
such that 

J t(0,s)ds > Smtj < e~ S2nt . (7.55) 

A straightforward extension of this result implies that condition (b) in Definition 11.81 is satis- 
fied. All requirements in Theorem 1 1 . 1 5 1 are thus met. 
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(2) By Landim [II], Theorem 4.2, the rate function of the simple exclusion process is non- 
degenerate (i.e., it has a unique zero at p). Hence condition (b) in Definition 11.81 is satisfied. 
Thus, all requirements of Theorem 1 1 . 1 5 1 are met. 

(3) By Cox and Griffeath [3J, Theorem 1, the rate function for independent simple random 
walks is non-degenerate. Hence condition (b) in Definition 11.81 is satisfied. All requirements 
in Theorem 11.151 are thus met. I 
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